AFRL-IF -RS-TR-2005-252 
In-House  Technical  Report 
June  2005 


INTRODUCTION  TO  QUANTUM 
INFORMATION/COMPUTING 


APPROVED  FOR  PUBLIC  RELEASE;  DISTRIBUTION  UNLIMITED. 


AIR  FORCE  RESEARCH  LABORATORY 
INFORMATION  DIRECTORATE 
ROME  RESEARCH  SITE 
ROME,  NEW  YORK 


STINFO  FINAL  REPORT 


This  report  has  been  reviewed  by  the  Air  Force  Research  Laboratory,  Information 
Directorate,  Public  Affairs  Office  (IFOIPA)  and  is  releasable  to  the  National  Technical 
Information  Service  (NTIS).  At  NTIS  it  will  be  releasable  to  the  general  public, 
including  foreign  nations. 


AFRL-IF-RS-TR-2005-252  has  been  reviewed  and  is  approved  for  publication 


APPROVED:  /s/ 

GERALD  C.  NETHERCOTT,  Chief 
Multi-Sensor  Exploitation  Branch 
Information  Directorate 


FOR  THE  DIRECTOR:  /s/ 

JOSEPH  CAMERA,  Chief 

Infonnation  &  Intelligence  Exploitation  Division 

Information  Directorate 


REPORT  DOCUMENTATION  PAGE 


Form  Approved 
OMB  No.  074-0188 


Public  reporting  burden  for  this  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  this  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information,  including 
suggestions  for  reducing  this  burden  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington,  VA  22202-4302, 
and  to  the  Office  of  Management  and  Budget,  Paperwork  Reduction  Project  (0704-0188),  Washington,  DC  20503 _ 


1.  AGENCY  USE  ONLY  (Leave  blank)  2.  REPORT  DATE  3.  REPORT  TYPE  AND  DATES  COVERED 

_ JUNE  2005 _ In-House  Apr  02 -May  05 _ 


4.  TITLE  AND  SUBTITLE  5.  FUNDING  NUMBERS 

INTRODUCTION  TO  QUANTUM  INFORMATION/COMPUTING  C  -  N/A 

PE  -62702F 
PR  -459E 

_  TA  -  H2 

6.  AUTHOR(S)  WU  -  D1 

Peter  J.  Costianes 


7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

Air  Force  Research  Laboratory/I FEC 

525  Brooks  Road 

Rome  New  York  13441-4505 


8.  PERFORMING  ORGANIZATION 
REPORT  NUMBER 


9.  SPONSORING  /  MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 


10.  SPONSORING  /  MONITORING 
AGENCY  REPORT  NUMBER 


11.  SUPPLEMENTARY  NOTES 


AFRL-IF-RS-TR-2005-252 


AFRL  Project  Engineer:  Peter  J.  Costianes/IFEC/(315)  330-4030/  Peter.Costianes@rl.af.mil 


12a.  DISTRIBUTION  /  AVAILABILITY  STATEMENT 

APPROVED  FOR  PUBLIC  RELEASE;  DISTRIBUTION  UNLIMITED. 


12b.  DISTRIBUTION  CODE 


13.  ABSTRACT  (Maximum  200  Words) 

Quantum  Information  Technology  (QIT)  is  a  relatively  new  area  of  research  whose  purpose  is  to  take  advantage  of  the 
quantum  nature  of  matter  and  energy  to  design  and  build  quantum  computers  which  have  the  potential  of  improved 
performance  over  classical  approaches.  This  report  is  designed  to  give  the  individual,  who  has  little  or  no  knowledge  of 
QIT,  an  overview  of  the  area  by  presenting  the  various  disciplines  involved  in  the  development.  The  material  is 
presented  in  such  a  way  as  to  familiarize  the  reader,  with  a  science  and  engineering  background,  with  the  concepts 
involved  to  a  sufficient  depth  to  provide  an  overall  understanding. This  report,  in  no  way,  covers  all  that  is  happening  in 
this  field  of  research.  The  information  in  this  report  has  been  extracted  from  a  variety  of  sources  that  are  enumerated  in 
the  List  of  References.  The  subject  matter  includes  an  introduction  to  quantum  mechanics  and  associated  mathematics, 
examples  of  simple  quantum  systems,  information  theory,  and  examples  of  some  quantum  algorithms  and  simple 
physical  implementation  of  quantum  systems  for  application  to  QIT. 


14.  SUBJECT  TERMS 

Quantum  Information,  Quantum  Mechanics,  Quantum  Mathematics,  Quantum  Systems, 
Quantum  Algorithms 


15.  NUMBER  OF  PAGES 

87 


16.  PRICE  CODE 


17.  SECURITY  CLASSIFICATION  18.  SECURITY  CLASSIFICATION  19.  SECURITY  CLASSIFICATION  20.  LIMITATION  OF  ABSTRACT 
OF  REPORT  OF  THIS  PAGE  OF  ABSTRACT 


UNCLASSIFIED 


NSN  7540-01-280-5500 


UNCLASSIFIED 


UNCLASSIFIED 


Standard  Form  298  (Rev.  2-89) 

Prescribed  by  ANSI  Std.  Z39-18 
298-102 


Table  of  Contents 


1.0  Introduction . 1 

1 . 1  Classical  versus  Quantum  Computing . 1 

1.2  The  Wavelike  Nature  of  Material  Particles . 2 

1.3.  Purpose  and  Outline  of  Report . 4 

2.0  Review  of  Mathematical  Concepts . 7 

2.1  Vectors . 7 

2.2  Vector  Spaces . 7 

2.3  Hilbert  Space . 7 

2.4  Basis  and  Dimension . 7 

2.5  Coordinates . 8 

2.6  Functions  as  vectors . 8 

2.7  Wave  Function  Space  F . 8 

2.7.1.  The  Scalar  Product  and  Norm . 8 

2.7.2.  Linear  Operators . 9 

2.7.3.  Product  of  Operators . 9 

2.8  Discrete  Orthonormal  Bases  in  F . 9 

2.8.1  Definition . 9 

2.8.2.  Components  of  a  Wave  Function  in  {u;(r)} . 9 

2.8.3.  Scalar  Product  in  Terms  of  the  Components . 10 

2.8.4.  Bases  not  Belonging  to  F . 10 

2.9  The  Dirac  Notation . 1 1 

2.9.1.  Linear  Functionals/Scalar  Product . 12 

2.9.2.  Linear  Operators . 12 

2.9.3.  Projection  operators . 13 

2.9.4.  Adjoint  Opera tors/Hennitian  Conjugation . 13 

2.10.  Representations  in  State  Space . 14 

2.10.1  Representing  kets,  bras,  and  operators . 14 

2.10.2.  Eigenvalue  Equations . 16 

2.10.3.  Observables . 17 

2.10.4.  Commuting  Observables . 17 

2.10.5.  Tensor  Product  of  State  Spaces . 18 

3.0  Review  of  Classical/Quantum  Mechanics . 20 

3 . 1  Classical  Mechanics . 20 

3.2.  The  Postulates  of  Quantum  Mechanics3’5 . 20 

3.2.1.  First  Postulate: . 20 

3.2.2.  Second  Postulate: . 20 

3.2.3.  Third  Postulate: . 22 

3.2.4.  Fourth  Postulate  (case  of  a  discrete  non-degenerate  spectrum): . 22 

3.2.5.  Fifth  Postulate: . 23 

3.2.6.  Sixth  Postulate: . 23 

3.3  Pure  State,  Statistical  Mixture  of  States,  and  The  Density  Operator . 24 

3.4.  Observables  and  Their  Measurement . 25 

3.4.1.  The  Mean  Value  of  an  Observable . 25 

3.4.2.  The  Root-Mean-Square  Deviation . 26 


3.4.3.  Projection  Operators,  Projective  Measurement,  and  POVM . 26 

3.4.4.  Compatibility  of  Observables  and  Commutation  Rules . 27 

3.5.  Probability  Density,  and  the  Probability  “Fluid” . 27 

3.6  Quantum  Interference . 28 

3.7  Quantum  Entanglement . 29 

3.8  Angular  Momentum  and  Spin . 30 

3.8.1  Angular  Momentum . 30 

3.8.2  Spin . 33 

3.9  Quantum  Field  Theory . 35 

4.0  Information  Theory . 36 

4.1  Classical  Information  Theory . 36 

4.1.1  Mutual  information . 36 

4.1.2  Self-Information  and  Entropy . 36 

4.1.3.  Distance  Measures2 . 37 

4.2  Quantum  Information  Theory2 . 38 

4.2.1  Trace  Distance . 38 

4.2.2.  Fidelity . 38 

4.2.3  The  Von  Neumann  Entropy . 39 

4.3  The  Qubit  as  a  Carrier  of  Information . 39 

5.0  Simple  Quantum  Mechanical  Systems  . 42 

5 . 1  The  Free  Particle . 42 

5.2  Particle  in  a  Potential  Well . 43 

5.3  Particle  with  a  Potential  Barrier . 46 

5.4  One-Dimensional  Quantum  Harmonic  Oscillator . 47 

6.0  Physical  Implementations . 50 

6.1  The  Penning  Trap  (geonium  atom)7 . 50 

6.2  Quantum  Dots,  Quantum  Wells,  and  Quantum  Wires . 53 

7.0  Quantum  Algorithms . 58 

7.1  Grover’s  Search  Algorithm20’25 . 58 

7.2.  Let  us  perform  the  following: . 60 

7.2  Superdense  Coding . 61 

8.0  Summary  and  Conclusions . 66 

8.1  Summary . 66 

8.2  Discussion  and  Conclusion . 67 

8.3  Other  research . 68 

Glossary  of  Quantum  Mechanics  and  Quantum  Information  Terms . 69 

References . 79 


ii 


List  of  Figures 


Figure  1.1  Bloch  Sphere . 2 

Figure  1 .2  Double  slit  experiment  for  particles  exhibiting  a  wavelike  nature . 3 

The  frequency  of  both  photons  and  material  particles  is  given  by  f  =  E/h  where  f  is  the  frequency,  E  is 

THE  ENERGY,  AND  H  IS  PLANK’S  CONSTANT . 3 

F iGURE  3.1.  Quantum  Circuit  for  establishing  entanglement  of  two  qubits . 30 

Figure  3.2a.  Classical  particle  with  linear  momentum  p  at  a  distance  r  from  an  origin  where  the 

ANGULAR  MOMENTUM  VECTOR  IS  INTO  THE  PAGE . 32 

Figure  32b.  Orientations  of  the  angular  momentum  vector  L  for  a  quantum  particle  for  l=2  and  Lz  as 

shown . 32 

Figure  4.1  Qubits  as  two  state  quantum  systems . 40 

Figure  4.2.  Shannon  vs.  Von  Neumann  entropy . 41 

Figure  5.1.  Particle  in  an  infinite  square  well.  The  particle  has  no  probability  of  escape  no  matter 

how  large  its  Kinetic  Energy.  Hence  the  Wavefunction  is  zero  outside  the  well . 45 

Figure  5.2  First  three  eigenfunctions  for  a  particle  in  an  infinite  square  well . 45 

Figure  5.3  Energy-Level  diagram  for  infinite  square  well  for  first  4  energy  levels . 46 

Figure  5.4  Example  of  the  real  part  of  the  wavefunction  of  particle  when  confronted  with  a 

Potential  Barrier.  The  wavefunction  is  shown  in  3  different  regions,  I ,  II,  and  III . 47 

Figure  5.5  Energy  Levels  and  Eigenvectors  for  the  first  five  energy  eigenstates  (with  normalizing 
CONSTANTS)  OF  A  HARMONIC  OSCILLATOR . 49 

Figure  5.6  Eigenfunctions  for  the  first  4  eigenstates  of  a  1-D  Quantum  Harmonic  Oscillator . 50 

Figure  6. 1  Penning  Trap  (From  Ekstrom  and  Wineland1  ') . 52 

Figure  6.2  Motion  of  electron  in  Penning  trap  (From  Ekstrom  and  Wineland  n) . 52 

Figure  6.3  Energy  band  diagrams  for  GaAs  and  AIGaAs . 55 

Figure  6.4  One  Dimensional  Quantum  Well . 55 

Figure  6.5  Quantum  Wire . 56 

Figure  6.6.  Quantum  Dot . 56 

Figure  7. 1  Geometric  representation  of  Grover  iteration2 . 59 

Figure  7.2  Simple  linear  4-bit  image  array  showing  pixel  values  in  red . 61 

Figure  7.3  Circuit  for  creating  Bell  Basis . 61 

Figure  7.4  Entangling  two  electron  spin  qubits  each  confined  by  a  quantum  dot . 62 

Figure  8. 1  Classical  versus  Quantum  Systems . 66 

Figure  8.2  Determining  the  Schrodinger  Wave  Equation  for  a  Quantum  System . 67 


iii 


1.0  Introduction 


1. 1  Classical  versus  Quantum  Computing 

Present  day  computer  technology  is  based  on  classical  physics  as  the  model  for  the 
devices  which  are  used  to  implement  the  familiar  Von  Neumann  architecture.  Although  the 
design  of  these  devices  depends  on  the  application  of  quantum  mechanics  to  the  design  process 
and  for  our  understanding  of  why  and  how  they  work,  perfonning  a  computation,  storing  the 
results  and  making  actual  measurements  is  strictly  a  classical  exercise.  We  move  charges  around 
to  process  data  and  store  the  results  in  domains  consisting  of  charge  which  is  a  classical 
parameter.  In  some  cases  we  use  magnetic  fields  (tape)  storing  bits  of  infonnation  as  small 
regions  of  magnetization.  These  are  just  some  examples  of  classical  parameters  used  in  classical 
computing.  Underlying  all  of  this  is  the  quantum  nature  of  the  processes  themselves  which  are 
hidden  because  what  we  actually  measure  classically  is  averages  of  quantum  processes  and  any 
features  that  identify  the  quantum  nature  are  averaged  out.  The  quantum  world  is  very  chaotic 
and,  in  general,  exhibits  very  little  coherence.  If  we  could  in  some  way  maintain  sufficient 
coherence  for  a  long  enough  period  of  time  to  perform  a  computation  we  could  use  the  quantum 
nature  of  matter  as  the  basis  for  a  computational  “paradigm”. 

The  fundamental  unit  of  classical  information  as  defined  by  Shannon  is  the  binary  digit  or 
what  we  call  a  bit  of  information1.  It  is  a  scalar  quantity  -  it  has  a  value  or  “state”  of  0  or  1 
which  may  be  implemented  physically  as  the  absence  or  presence  of  charge.  The  capacity  of 
classical  communication  channels  is  defined  in  terms  of  the  number  of  bits  of  infonnation.  The 
capacity  of  an  information  storage  system  is  defined  by  the  number  of  bits  of  information  that 
can  be  stored.  The  fundamental  unit  of  information  in  quantum  information  is  the  quantum  bit  or 
qubit-.  A  qubit  is  a  vector  quantity  which  suggests  that  it  may  represent  more  “information”  than 
a  bit.  A  qubit  may  have  a  value  or  “state”  of  0  or  1  or  any  superposition,  thereof.  As  an 
example,  an  electron,  a  simple  quantum  mechanical  system,  has  an  intrinsic  spin  (physically 
represented  by  a  “spin  angular  momentunT’vector)  which  is  strictly  a  quantum  mechanical 
concept  that  has  no  classical  definition.  An  electron  may  be  in  a  spin  state  of  0  (i.e.  spin  up)  or  a 
spin  state  of  1  (i.e.  spin  down)  or  a  linear  superposition  of  both.  We  define  these  two  states 
I  spinup)  and  I  sp indown)  as  the  bases  (since  they  are  orthogonal)  of  a  two  dimensional 
representation  of  the  spin  of  an  electron. 

|  spinstate )  =  a\ spinup )  +  b\ sp  indown') 


Figure  1 . 1  shows  a  geometric  representation  of  a  qubit  as  a  vector  ( |  'F) )  on  what  is  refered  to  as 
the  Bloch  Sphere.  One  can  represent  this  qubit  as 

1^)=  cos  ~ 1 0)  +  sin  1 1) 

The  Dirac  Bra-Ket  notation  for  a  vector  |  ^  will  be  discussed  more  in  Chapter  2. 


1 


z 


Figure  1.1  Bloch  Sphere 

The  qubit,  in  this  case,  is  in  neither  of  the  two  basis  states  but  is  in  a  superposition  of  both.  A 
classical  bit  can  only  take  one  the  two  states  in  the  respective  z  and  -z  direction.  We  will  see 
later  on  in  Chapter  4,  how  this  affects  the  information  associated  with  this  quantum  state  and 
compare  it  against  the  information  of  a  classical  bit  as  defined  by  Shannon. 


1.2  The  Wavelike  Nature  of  Material  Particles 

It  was  deBroglie  who  first  suggested  that  particles  exhibit  a  wavelike  nature  and  leading 
to  a  formulation  of  quantum  mechanics  which  was  not  based  on  classical  Newtonian  mechanics3. 
The  idea  that  particles  exhibited  a  wavelike  nature  was  experimentally  verified  by  observation  of 
electron  diffraction  and  interference.  It  was  a  well  know  fact  that  electromagnetic  waves 
(i.e. optical)  formed  an  interference  pattern  after  illuminating  a  double  slit.  This  pattern  was  a 
result  of  both  diffraction  and  interference  of  the  light  at  and  beyond  the  slits.  DeBroglie  defined 
the  wavelength  of  the  particle  as  X  =  hl p  where  X  is  the  wavelength,  h  is  Planck’s  constant, 
and  p  is  the  linear  momentum  of  the  particle.  Figure  1.2  shows  the  double  slit  experiment  for 
both  photons  and  material  particles.  Notice  that  the  wavelength  of  the  particle  is  dependent  on 
the  momentum  of  the  particle  whereas  the  photon  determines  its  wavelength  from  its  frequency 


2 


Optical  Wave  or 

Beam  of  Electrons  Double 

Slit 


Interference 

Pattern 


Figure  1.2  Double  slit  experiment  for  particles  exhibiting  a  wavelike  nature. 

The  frequency  of  both  photons  and  material  particles  is  given  by  f  =  E/h  where  f  is  the 
frequency,  E  is  the  energy,  and  h  is  Plank’s  constant. 

and  the  speed  of  light  or  A  photon  =  f  c.  The  velocity  of  a  particle  wave  is  determined  by  the  linear 
momentum  of  the  particle  (linear  momentum  =  mass  times  linear  velocity).  In  order  to  keep  both 
the  classical  mechanical  particle  theory  (the  particle  is  a  point  object  in  space)  and  wave 
mechanical  theory  (the  particle  is  a  wave  with  finite  extent)  consistent  with  each  other,  the  wave 
packet  or  group  velocity  must  be  equal  to  the  velocity  of  the  classical  particle  or  particles.  The 
above  definition  of  a  quantum  particle  led  to  the  formulation  that  one  can  define  the  free  particle 
in  the  x  direction  at  time  t  as  a  wavefunction  of  the  form 


r\ 

T'fx,  t )  =  sin  2 n(vt  ~~j)  =  sin  fa  ~  Px) 


where  v  =  frequency 
A  =  wavelength 

E  =  total  energy  of  the  particle. 
p  =  momentum 

h  =  Planck’s  constant  =  6.6260755  x  10'34  Joule-seconds 


As  a  result  of  this  definition,  one  can  use  the  standard  classical  wave  equation  to  formulate  a 
differential  equation  for  the  behavior  of  particle  waves  much  like  Maxwell  did  for 
electromagnetic  fields.  The  equation  is  given  as 
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d2 


dx2 


_L^ 

u2  dt2 


'F(x^)  =  0 


It  can  be  shown  that  the  phase  velocity  u  may  be  defined  as 

_  hv 
,]2m(E  -  V(x)) 


resulting  in  the  time  independent  one  dimensional  Schrodinger  Wave  Equation  for  a  particle  of 
mass  m  with  total  energy  E  in  a  potential  of  V(x)  and  is  given  by 


0’  0 


dx 


lr 


where  V(x)  =  potential  energy  at  point  x  due  to  some  type  of  potential  field,  usually 
electrostatic. 

More  will  be  said  about  this  in  Chapter  3. 

1.3.  Purpose  and  Outline  of  Report 

Quantum  Information  Technology  (QIT)  is  relatively  new  area  of  research  whose  purpose  is 
to  take  advantage  of  the  quantum  nature  of  matter  and  energy  to  design  and  build  quantum 
computers  which  have  the  potential  of  improved  perfonnance  over  classical  approaches.  This 
report  is  designed  to  give  the  individual,  who  has  little  or  no  knowledge  of  QIT,  an  overview  of 
the  area  by  presenting  the  various  disciplines  involved  in  the  development.  The  material  is 
presented  in  such  a  way  as  to  familiarize  the  reader  with  a  science  and  engineering  background 
with  the  concepts  involved  to  a  sufficient  depth  to  provide  an  overall  understanding.  This  report 
in  no  way  covers  all  that  is  happening  in  this  field  of  research.  The  infonnation  in  this  report  has 
been  extracted  from  a  variety  of  sources  that  are  enumerated  in  the  List  of  References.  It  is 
suggested  that  the  ambitious  reader  consult  these  excellent  references  for  a  more  in  depth 
understanding  of  the  subject  matter  especially  references  2,3,5,10  and  21. 

Chapter  2,  Review  of  Mathematical  Concepts  lays  down  the  foundation  for  understanding 
the  chapters  that  follow.  Most  of  the  mathematics  should  be  familiar  to  most  individuals 
involved  in  science  and  engineering  and  serves  only  as  a  refresher.  Any  mathematical  equations 
presented  in  following  chapters  are  included  not  to  provide  complete  mathematical  justification 
(it  is  not  intended  to  distract  the  reader  by  flooding  them  with  a  complete  mathematical 
development)  but  only  to  present  to  the  reader  an  understanding  of  the  functions,  operators, 
parameters,  and  relationships  involved  in  the  many  concepts  and  processes  being  discussed. 
Like  a  picture,  an  equation  is  worth  a  thousand  words!  The  chapter  starts  out  with  a  quick 
review  of  vector  analysis,  and  Hilbert  spaces  with  definitions  of  basis,  dimension,  and 
coordinates4.  This  is  followed  by  the  concept  of  functions  as  vectors  and  the  mathematics  of 
linear  operators  acting  on  these  functions5.  The  Dirac  notation  for  this  mathematics  is  presented 
and  addresses  the  dual  space  of  linear  functionals  and  operators.  The  Dirac  notation  is  used 
throughout  quantum  mechanics  and  quantum  infonnation  and  the  reader  should  become  familiar 
with  this  powerful  representation.  How  vectors  and  operators  may  be  represented  lays  the 
foundation  for  the  matrix  approach  to  Quantum  Mechanics  or  what  is  refered  to  as  Matrix 
Mechanics.  A  review  of  the  eigenvalue  equation  is  presented  since  it  is  the  basis  for  solving  for 
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the  steady  state  solutions  of  quantum  mechanical  systems.  Finally  the  concept  of  the  tensor 
product  of  state  spaces  is  discussed  to  acquaint  the  reader  with  the  representation  of  several 
isolated  (or  even  interacting)  composite  physical  systems  using  one  basis  representation.  It  is 
recommended  that  the  reader  not  dwell  too  long  on  this  chapter.  For  a  first  reading  it  is 
sufficient  to  get  a  familiarity  with  the  concepts.  However,  the  reader  should  leave  this  chapter  at 
least  with  an  understanding  of  the  Dirac  notation  which  is  used  throughout  the  report  and  in  the 
quantum  literature  and  with  an  understanding  of  what  is  meant  by  commuting  observables. 

Chapter  3,  Review  of  Quantum  Mechanics,  begins  with  a  very  brief  introduction  to  the 
classical  Hamiltonian6  (or  total  energy  of  a  system)  and  then  presents  the  postulates  of  Quantum 
Mechanics.  The  use  of  the  density  operator  in  specifying  the  state  of  a  quantum  system  is 
presented  along  with  the  meaning  of  pure  state  and  statistical  mixture  of  states.  What  is  meant  by 
projection  operators  and  observables  and  commutation  rules  which  are  the  basis  for  the 
uncertainty  principle  are  discussed  along  with  the  Positive  Operator- Valued  Measure  (POVM) 
which  is  useful  when  one  wants  to  get  some  insight  into  the  statistics  of  a  measurement. 
Quantum  interference  is  demonstrated  and  its  relationship  to  quantum  entanglement  is  shown. 
The  chapter  wraps  up  with  a  presentation  of  angular  momentum  and  spin  (an  important  concept 
in  Spintronics).  There  is  a  very  brief  discussion  on  the  interaction  of  electromagnetic  (EM) 
fields  with  atoms  via  the  concept  of  the  quantized  EM  field  represented  by  photons.  The 
contents  of  chapters  2  and  3  are  summarization  of  the  same  topics  in  reference  5.  The  notation 
was  kept  the  same  so  that  the  reader  could  easily  go  from  this  report  to  reference  3  without  a 
redefinition  of  variables,  operators,  and  equations. 

Chapter  4,  Information  Theory,  starts  out  with  a  brief  review  of  Shannon’s  Classical 
Information  Theory  with  concepts  like  mutual  and  self  information  and  entropy.  Several 
distance  measures  are  presented.  This  is  followed  by  quantum  information  and  the  Von 
Neumann  Entropy  as  a  measure  of  quantum  information  and  the  distance  measures  such  as 
fidelity  and  trace  distance  between  quantum  states.  Finally,  the  concept  of  a  qubit  is  presented 
along  with  some  examples  and  a  comparison  between  the  classical  Shannon  Entropy  and  Von 
Neumann  Entropy. 

Chapter  5.  Simple  Quantum  Mechanical  Systems,  provides  an  understanding  of  several 
simple  quantum  systems  which  can  be  useful  in  understanding  QIT  device  development. 
Although  the  systems  presented,  in  general,  may  not  be  useful  for  practical  applications  they  will 
hopefully  provide  an  insight  to  the  reader  for  his  understanding  of  those  systems  presently  being 
looked  at  by  the  QIT  research  community.  The  chapter  starts  out  with  the  simplest  of  all,  the 
free  particle  which  highlights  the  wave  nature  of  matter.  The  particle  is  then  placed  in  a  potential 
well  and  then  in  the  vicinity  of  a  potential  barrier.  The  possible  states  of  the  particle  under  both 
these  conditions  is  presented.  Finally,  we  show  the  possible  states  for  a  one  dimensional 
quantum  harmonic  oscillator.  This  is  derivable  from  the  classical  hannonic  oscillator  which  may 
be  implemented  by  a  weight  hanging  on  a  coiled  spring  with  spring  constant  k. 

Chapter  6,  presents  some  physical  implementations  of  quantum  systems.  It  starts  out 
with  the  Penning  Trap7  (geonium  atom).  The  Penning  Trap  is  a  device  which  pennits  the 
trapping  of  an  electron  or  swarms  of  electrons  in  a  confined  space  for  the  purpose  of  creating 
various  quantum  states  that  may  be  used  for  QIT.  The  trapping  and  control  of  the  states  is 
accomplished  through  use  of  a  vector  potential  and  a  quadrapole  electrostatic  potential.  Some  of 
the  research  presently  being  conducted  is  based  on  variations  of  this  Penning  Trap.  How  one 
implements  quantum  dots,  quantum  wells,  and  quantum  wires  give  a  beginning  insight  on  how 
one  might  build  a  solid  state  quantum  computer  and  transmit  quantum  state  information. 

Chapter  7,  Quantum  Algorithms  presents  two  separate  examples  on  the  increased 
performance  of  a  quantum  approach  over  a  classical  approach  to  computing  .  The  first  is  the 
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search  algorithm  developed  by  Grover.  This  section  presents  the  algorithm  and  how  it  can  be 
applied  to  a  4  bit/pixel  image  as  a  specific  example.  This  is  followed  by  Super  Dense  coding 
which  demonstrates  how  one  can  communicate  more  information  using  a  qubit  rather  than  using 
a  classical  bit. 

There  is  a  brief  summary  chapter  that  pulls  everything  together  so  that  the  reader  may  see 
the  impact  of  the  forest  without  being  distracted  by  the  trees.  It  might  be  useful  for  the  reader  to 
first  read  this  last  chapter  to  get  a  quick  overview  before  beginning  to  read  this  report  from  the 
beginning. 

The  Glossary  at  the  end  is  a  list  of  many  terms  used  in  the  literature  that  may  be  useful  if 
the  reader  decides  to  pursue  this  subject  further. 
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2.0  Review  of  Mathematical  Concepts 


2. 1  Vectors. 

A  vector  can  be  defined  in  the  most  general  sense  as  a  quantity  that  has  both  magnitude  and 
direction  where  the  direction  is  detennined  within  some  reference  frame  and  the  magnitude  is  the 
value  of  the  quantity.  The  most  common  reference  frames  are  those  that  are  geometrically 
depicted  as  a  set  of  axes  at  right  angles  to  each  other.  However,  this  geometrical  representation 
is  usually  necessary  only  for  visualization  of  the  space  and  is  not  necessary  to  perform 
mathematical  operations  on  vector  spaces.  A  vector  may  also  be  defined  on  a  field  of  scalars  K, 
either  real  or  complex,  which  have  some  relationship  to  each  other  resulting  from  some 
measurement  such  as  the  height,  weight,  and  age  of  a  person.  In  this  case  we  have  defined  the 
components  of  the  vector  and  do  not  have  any  indication  of  its  direction  or  magnitude  although 
operations  may  be  made  on  this  vector  to  obtain  magnitude  and  direction  once  we  have  defined  a 
vector  space  and  basis  in  which  to  perfonn  these  operations. 


2.2  Vector  Spaces. 

A  vector  space  V  is  the  set  of  all  vectors  on  which  rules  of  addition  and  scalar  muliplication 
have  been  defined.  For  the  vectors  u  and  v  to  be  considered  a  part  of  a  vector  space,  u+v=w,  and 
ku=wi  where  u,v,w,wi  e  V,keK  where  €  denotes  “is  a  member  of’.  In  addition  to  these  basic 
rules  there  are  several  other  axioms  which  define  a  vector  space  V  over  the  field  of  scalars  K. 
These  axioms  identify  the  zero  vector,  the  meaning  of  a  negative  vector,  commutative  rules,  etc. 


2.3  Hilbert  Space. 

This  is  a  vector  space  in  which  there  is  a  scalar  product  defined  and  a  nonn  is  defined  on  this 
scalar  product.  The  scalar  product  of  two  vectors  is  defined  as  |  u  |  j  v  |  cos  9  where  |  |  denotes 
magnitude  and  theta  is  the  angle  between  the  directions  of  the  two  vectors.  Likewise,  the  norm 
of  a  vector  is  defined  sqrt(  |  u  |2  )  which  is  the  square  root  of  the  scalar  product  of  the  vector  with 
itself  and  represents  the  magnitude  of  the  vector.  Another  feature  of  Hilbert  Space  is  that  it  is 
defined  on  a  field  of  scalars  that  are  complex  numbers  and  that  the  space  is  considered  to  be 
“complete”.  Completeness  will  be  of  little  concern  for  this  report  since  it  becomes  useful  only  if 
we  wish  to  present  proofs  of  theorems  about  vectors  in  Hilbert  Space. 


2.4  Basis  and  Dimension. 

A  vector  space  V  is  said  to  be  n-dimensional  if  there  exists  linearly  independent  vectors  ei,e2, 
,...,en  which  span  V.  The  sequence  (ei,  e2,  ....,en  )  is  then  called  the  basis  of  V.  The  set  of 

vectors  are  linearly  dependent  if  there  exist  scalars  ai?  a2, . ,an  e  K  not  all  of  them  zero,  such 

that 


ai  ei+a2  e2+ . +an  en  =  0 
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This  relationship  always  holds  if  the  a’s  are  all  zero.  If  it  holds  only  in  the  case  where  all  a’s  are 
equal  to  zero,  then  the  vectors  are  said  to  be  linearly  independent. 

2.5  Coordinates. 

Let  {ei, . ,en  }be  the  basis  of  an  n-dimensional  vector  space  V  over  a  field  K,  and  let  v  be  any 

vector  in  V.  The  basis  of  the  space  is  said  to  generate  the  space  in  the  sense  that  any  vector  in 
the  space  is  a  linear  combination  of  the  e; .  That  is 


v  —  ai  ei+a2  e2+ . +an  en 

in  this  case  the  particular  scalars  ai  are  called  the  coordinates  of  the  vector  v  in  this  basis 


representation  and  the  n-tuple  (ai, . an)  is  the  coordinate  vector  of  v  relative  to  the  basis  J e, j . 

2.6  Functions  as  vectors. 

In  wave  mechanics,  which  is  the  basis  for  the  theory  on  quantum  mechanics,  the  central  object  is 
the  wavefunction  of  a  quantum  mechanical  system  which  represents  the  state  of  the  system  at 
any  time  t.  We  will  first  look  at  the  set  of  continuous  functions  that  are  square  integrable  (called 
the  set  L2  )  and  have  a  structure  in  Hilbert  Space,  i.e., 

JdV  |  ¥  (r,t)  |2  =  1 

where  we  have  set  the  value  of  the  integral  to  1  so  that  it  represents  a  probability  although  it  may 
have  any  value  less  than  infinity.  Here  r  refers  to  the  usual  spatial  coordinates  which  may  be 
represented  as  rectangular,  spherical,  cylindrical,  etc.  The  coordinates  best  suited  for 
representation  will  depend  mainly  on  the  geometry  of  the  system.  Another  condition  is  that  the 
functions  are  everywhere  defined,  continuous,  and  infinitely  differentiable.  This  additional 
restriction  is  then  a  subspace  of  L  called  the  set  F  and  represents  a  set  of  “sufficiently  regular” 
functions.  Unless  otherwise  specified,  all  further  development  will  omit  the  time  dependence. 
This  will  be  addressed  when  we  present  the  Schrodinger  Wave  equation. 

2.7  Wave  Function  Space  F. 

2. 7. 1.  The  Scalar  Product  and  Norm. 

It  can  easily  be  shown  that  F  satisfies  the  requirements  of  a  vector  space.  As  a  result  we  can 
define  the  scalar  product  of  two  vector  elements  ®(r)  and  'F(r)  as 

OF,®)  =  J  d3r  ®*(r)  'F(r) 


(*  denotes  complex  conjugation)  which  is  the  scalar  product  of  'F(r)  by  ®(r)  and  which  always 
converges  if  the  vectors  belong  to  F.  If  the  above  integral  is  zero,  we  say  that  the  vectors  are 
orthogonal.  The  scalar  product  of  a  vector  with  itself  is  given  as 

OF, TO  =  J  d3r  'F(r)*  'F(r) 
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and  its  square  root  is  the  norm  of  the  vector. 

2. 7. 2.  Linear  Operators. 

A  linear  operator  A  is  defined  by  a  mathematical  entity  which  associates  with  every  function 
'P(r)  e  F  another  function  'F'(r),  with  the  correspondence  being  linear: 

vF'(r)  =  A  vF(r) 

A[Xi  Ti(r)  +  X2  T2(r)]  =  ^A  Tfi(r)  +  L2A  T2(r) 

2. 7. 3.  Product  of  Operators. 

Let  A  and  B  be  two  linear  operators.  Their  product  AB  is  defined  by 

(AB)  'F(r)  =  A[BvF(r)] 

with  B  acting  first  followed  by  A.  In  general  ABM3A.  We  define  the  commutator  of  A  and  B  as 

[A,B]  =  AB-BA 

This  concept  is  an  important  concept  in  Quantum  Mechanics  and  will  be  further  applied  later  in 
this  report. 

2.8  Discrete  Orthonormal  Bases  in  F. 

2.8.1  Definition. 

Let  us  consider  a  set  of  functions  in  F  with  discrete  indices  i  ( i  =  l,2,...n): 

Ui(r)  €  F,  u2(r)  e  F, . ,  u;(r)  e  F,  .... 

The  set  is  orthononnal  if 

(u; ,  uj)  =  J  d3r  Ui(r)*  uj(r)  =  5y 

(where  5y  is  the  kronecker  delta  function)  and  it  constitutes  a  basis  if  every  function  in  F  can  be 
expanded  in  one  and  only  one  way  such  that 

'J'(r)  =  Z  Cl  UlW 

i 


2.8.2.  Components  of  a  Wave  Function  in  {Ui(r)}. 

To  find  the  components  of  a  wave  function  in  the  above  basis  one  need  only  to  compute  the 
scalar  product  of  the  basis  with  the  wave  function  such  as 

Ci  =  (ui  T*  )  =  J  d3r  Ui(r)*  'F(r) 

The  set  of  coordinates  c,  represent  the  wavefunction  in  the  {u;(r)}  basis.  That  is,  knowing  the 
coordinates  is  equivalent  to  knowing  the  wavefunction  as  long  as  the  basis  is  specified. 
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2.8.3.  Scalar  Product  in  Terms  of  the  Components. 

It  can  be  shown  that 


and 


(0,4*)  =  h*  Ci  where  the  b,  are  coordinates  of  ® 
(4/,4/)  =  ^  |  C;  |2  which  is  the  square  of  the  nonn 


2.8.4.  Bases  not  Belonging  to  F. 

Up  to  now  we  have  discussed  discrete  bases  in  F  for  the  representations  of  wavefunctions.  There 
are  two  more  types  of  bases  that  are  important  when  discussing  continuous  systems  using  spatial 
coordinates.  These  are  represented  by  plane  waves  and  continuous  Dirac  delta  functions.  These 
functions  are  not  square  integrable  and  therefore  are  not  in  F.  In  general,  a  QM  wavefunction  in 
space  can  be  represented  as  a  superposition  of  plane  waves  similar  to  what  is  done  in  classical 
electromagnetic  theory  where  there  is  a  fourier  transfonn  relationship  between  the  wave  in  space 
and  its  representation  in  the  frequency  domain.  In  the  QM  case,  however,  the  wavevector  (which 
is  related  to  the  frequency  of  the  plane  wave)  is  represented  by  the  momentum  of  the  particle. 
We  can  write  the  wavefunctions  (in  one  dimesion)  in  both  these  domains  as 


vF(x)  =  J  dp4'(p)vp(x) 


vi'(p)  =  (VvI')=  |  dx  v*  (x)  4/  (x) 


where  v  (x)  =  1/^2  nfi  q"  and  ti  is  Planck’s  constant  h  divided  by  2n. 

The  function  4*  (p)  now  fulfills  a  roll  of  a  wavefunction  with  a  continuous  index  p  rather  than 
the  discrete  index  i  in  defining  the  coordinates  of  the  wavevector.  Many  quantum  systems  may 
be  represented  by  both  a  continuous  and  discrete  set  of  bases. 

Another  basis  can  be  represented  by  a  set  of  delta  functions  such  that 

£>r  o  =  5  (r-  r0) 

and  represents  a  set  of  delta  functions  at  the  points  ro  .  These  functions  are  not  square- 
integrable  and  therefore  are  not  part  of  F.  However,  we  can  write  our  wavefunctions  using  the 
above  basis  which  will  create  a  set  of  wavefunctions  which  are  members  of  F  such  that 

xF(r)=j'  d3r0'P(r0)^o 
Y(ro)=  (Sro,  'F)=J  d3r  ^r0  (r)  4'(r) 
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The  first  equation  allows  one  to  write  the  wavefimction  in  the  delta  function  basis  while  the 
second  integral  gives  the  coordinate  at  a  point  ro  by  taking  the  scalar  product  of  a  specific  delta 
function  basis  element  with  the  wavefimction. 

One  can  generalize  this  for  any  set  of  bases  wa  which  are  continuous  and  orthononnal 
and  labelled  by  a  continuous  index  a  and  that  satisfy  the  orthonormality  and  closure  relations 
such  that 

(wa ,  w«')  =  J  d3r  wa*  (r)  wa'  (r)  =  8  (a  -  a’)  orthonormalization 

J  da  wa  (r)  )  wa*  (r')  =  8  (r  -  r')  closure 

To  find  the  components  c(a)  ,  one  merely  needs  to  compute  the  scalar  product  of  wa(r)  with  the 
wavefimction  'F  (r).  Also,  as  in  the  other  examples  above  it  can  be  shown  that  the  scalar 
product  of  the  wavefunctions  *F  (r)  and  ®(r)  is  merely 

(®,  T )  =  |  da  b*(a)  c(a) 

where  the  b(a)  and  c(a)  are  the  coordinate  representations  for  the  two  wavefunctions. 

2.9  The  Dirac  Notation 

In  the  above  presentations  we  have  shown  some  of  the  various  ways  that  wavefunctions 
may  be  expressed  and  evaluated  using  the  familiar  Calculus.  Also  one  may  represent  the  state  of 
the  system  by  a  geometrical  vector  which  need  not  be  referred  to  any  set  of  coordinates  (basis). 
The  Dirac  notation  allows  us  to  represent  the  state  of  a  system  and  any  of  the  operations  on  that 
state  to  be  expressed  in  this  very  easy  to  use  symbolic  representation.  The  space  in  which  the 
state  resides  is  called  the  state  space  and  is  represented  by  s.  A  vector  in  s  is  called  a  ket  vector 
and  represented  by  the  symbol  |  ) .  What  one  places  within  the  symbol  depends  on  what  the 
representation  of  the  particle  state  may  be.  For  example  if  the  ket  is  representing  a  wavefimction 
then  one  would  write  j'F)  or  if  one  were  representing  a  spin  A  particle  one  would  write  1 1/2) . 

As  is  evident,  the  notation  is  very  powerful  and  may  be  used  to  describe  any  state  of  a  system  be 
it  discrete  or  continuous.  When  we  talk  about  the  space  of  all  square  integrable  functions,  the 
vector  space  for  kets  is  represented  by  sr  which  is  the  state  space  of  a  spinless  particle,  i.e.,  it  is 

represented  only  by  an  element  in  F.  Therefore  if  'F  (r)  e  F  then  |  *F)  e  sr  .  This  space  has  its 

familiar  components  in  x,y,z,  i.e.,  sx,  sy,  sz.  At  this  point  we  are  representing  a  vector  by  its 
components  in  a  specific  coordinate  system  which  may  be  considered  on  same  level  as  all  other 
coordinate  systems.  The  power  and  simplicity  of  this  notation  lies  in  the  fact  that  we  can  use  it  to 
define  a  representation  for  the  state  of  systems  and  define  a  “linear  algebra”  by  merely  how  we 
juxtapose  the  symbols.  This  will  be  shown  next. 
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2.9.1.  Linear  Functionals/Scalar  Product 


First  we  may  represent  the  scalar  product  of  the  pair  of  kets  |®)  and  *F)  by  (Jo),^)) 
with  its  usual  association  with  a  complex  number.  This  is  one  way  to  represent  the  scalar 
product,  but  the  more  powerful  way  in  the  Dirac  notation  is  (®|'F)  where  (O  is  called  a  bra 

vector.  We  now  have  what  is  usually  referred  to  as  the  Dirac  Bra-Ket  notation  which  is  taken 
from  the  word  “bracket”.  To  define  the  bra  vector,  we  need  to  define  a  dual  space  for  the  ket 
vectors  which  is  a  space  of  linear  functionals  which  assign  a  complex  number  to  each  ket.  Note 
that  a  linear  operator  assigns  a  ket  to  a  ket.  For  each  ket  we  may  define  a  bra  which  performs 
the  operation  of  a  linear  functional.  When  the  scalar  product  is  taken  between  a  bra  and  a  ket  we 
define  a  linear  functional  operation  which  results  in  a  complex  number.  For  example, 

(0|T)  =(|0>),|vF))  which  is  a  complex  number 

Every  ket  has  associated  with  it  a  bra  in  the  space  s*.  This  association  is  shown  by 

(2T|  ^  |  A'F) 


2.9.2.  Linear  Operators 

A  linear  operator  A  associates  with  every  ket  |  VF)  another  ket  I'F')  with  a  linear 
correspondence  such  that 


I'F')  =  A  I'F) 

We  define  the  product  of  two  operators  A  and  B  as  AB  such  that 

(AB)  I'F)  =  A(B|'F) 

The  commutator  of  A  and  B,  where  AB  is  not  necessarily  equal  to  BA,  is  defined  as 

[A,B]  =  AB-BA 

If  AB=BA  we  say  that  the  operators  commute.  Commuting  operators  are  an  important  concept 
in  QM  as  we  shall  see  later. 

Finally,  we  call  the  matrix  elements  of  A  between  |d>)  and  I'F) ,  the  scalar  product  of  |o)  with 
the  ket  A  I'F) 

(0)|A|'F) 

We  will  say  more  about  this  later  when  we  talk  about  matrix  representations  of  kets  and 
operators. 
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2.9.3.  Projection  operators 


Let  us  now  arrange  the  kets  and  bras  in  a  manner  where  (®  represents  an  operator. 
To  see  this,  let  us  operate  on  some  ket  |  X)  with  the  above  operator.  We  get 


VF)  (®|  |X) 


It  is  customary  to  eliminate  one  vertical  bar  when  we  juxtapose  so  that  we  can  write 

I'f)  (®|t) 

By  the  previously  shown  notation  for  a  scalar  product,  we  can  see  that  (®  |  T*)  is  merely  a 

complex  number  and  the  resultant  operation  results  in  a  ket.  The  order  in  which  we  write  the 
kets  and  bras  detennines  their  function  and  what  they  represent. 

We  can  define  an  operator  P  ,f,  =  |  *Py  where  here  the  ket  is  normalized 
such  that  ('P  |  VP)  =  1  and  apply  this  to  an  arbitrary  ket  |  ®^  we  see  that 

P,,  I®)  =  I'P)  ('Ll®) 

we  again  have  a  ket  mutliplied  by  a  complex  number.  We  can  see  that  this  operator’s  function  is 
to  orthogonally  project  ket  |®^  onto  the  ket  |  VP) .  Since  this  is  a  projection  operator,  P  ,t,  =  P  ,t, 

P4,  =  P4,  Py  P  vj, =  .  Multiple  projections  give  the  same  results  as  a  single  projection. 


2.9.4.  Adjoint  Operators/Hermitian  Conjugation 

So  far  we  have  shown  the  action  of  an  operator  on  the  kets.  We  have  also  shown  that 
there  is  a  one  to  one  correspondence  between  the  kets  and  bras(  this  may  not  be  always 
necessarily  true,  but  for  our  purposes  will  suffice).  The  bra  associated  with  each  ket  is  a  linear 
functional  which  pennits  us  to  perfonn  scalar  product  operations  between  the  space  s  (the  space 
of  kets)  and  its  associated  dual  space  s*  (the  space  of  bras).  In  a  similar  manner,  we  can 

-t- 

associate  with  every  operator  A  acting  on  a  ket ,  a  corresponding  operator  A  ,  called  the  adjoint 
of  A,  acting  on  a  bra.  Some  comments  which  help  to  define  the  operator  are: 

T  T 

1 .  Defining  the  action  of  the  operator  A  on  the  bras  we  can  say  that  the  operator  A  associates 
with  the  bra  (XF|  corresponding  to  the  ket  VP|)  the  following  relationships 

|VF')  =  A|'F)  ^  ('F'|=  ('P|At . 

or  for  all  ®  and  'P  we  can  write 

(¥|  AT|®)  =  (®|A|Y)* 
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Relationships  between  an  operator  and  its  adjoint  are  given  by 

(At)t  =  A 
(kA)  =k*  AT 
(A  +  B)  T  =  AT  +  BT 
(AB)  T  =  BT  AT 

A  simple  set  of  rules  to  follow  in  performing  Hermitian  Conjugation  are 

To  obtain  the  Hennitian  conjugate  (or  the  adjoint)  of  any  expression  composed  of 
constants,  kets,  bras,  and  operators,  one  must: 

Replace  -  the  constants  by  their  complex  conjugates 
the  kets  by  the  bras  associated  with  them 
the  bras  by  the  kets  associated  with  them 
the  operators  by  their  adjoints 

Reverse  the  order  of  the  factors  (the  position  of  the  constants  is  of  no  importance) 

-t- 

Finally,  an  operator  A  is  said  to  be  Hermitian  if  A  =  A  . 

2.10.  Representations  in  State  Space 
2.10.1  Representing  kets,  bras,  and  operators 

So  far  we  have  just  talked  about  the  general  notation  used  for  vectors  and  operators 
without  any  reference  to  specific  representation.  We  must  be  able  to  express  these  elements  in 
some  form  that  make  computation  possible.  We  will  now  present  in  summary  form  how  this  is 
accomplished. 

To  represent  a  ket/bra  in  the  {(«,)}  basis  we  need  only  represent  coordinates  of  the 
ket/bra  in  this  basis  or  the  set  of  numbers  Ci  =  (ui  j'F)  and  arrange  them  in  a  column  vector  and 
for  a  bra  ®  we  arrange  the  components  in  a  row  vector  as  follows: 


((®h)  (°lw2>  -  (®| ui)  ) 


Ket  Bra 

If  one  then  multiplies  the  above  two  matrices  (Bra  times  Ket),  one  gets  a  single  number  which  is 
the  scalar  product  (ol'F).  A  similar  representation  can  be  shown  for  the  continuous  basis 

{ |  wa ) }  discussed  in  previous  sections.  This  example  is  shown  below. 
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f  ■  \ 


KM 

V  :  ) 


Ket  representation  in  a  continous  basis 

Here  we  have  a  matrix  with  continuous  indices  a  increasing  in  the  direction  of  the  arrow  as 
opposed  to  the  discrete  indices  in  the  previous  examples.  We  can  draw  a  similar  matrix  for  the 
bra  as  a  row  vector. 

In  order  to  represent  an  operator  in  the  same  basis  as  above,  we  use  a  square  matrix.  The 
elements  of  this  matrix  operator  in  this  basis  are  given  by 

Ay  =  (ul  |  A  | Uj'j  for  the  discrete  case 

and  A(a,a')  =  (wa  |  A  |  wa, )  for  the  continuous  case 

with  resulting  matrices 

a' 


(  A 

Ai 

^12 

....  A,  ....1 

f 

X 

4i 

A22 

.  4 j  •••• 

a 

....  A(a,a') 

4, 

42 

....  Atj  : 

v  • 

:  :  :  J 

f 

l 

7 

for  discrete  case 


for  continuous  case 


•j' 

The  matrix  representation  for  the  adjoint  operator  A  is  derived  from  A  by  interchanging 
rows  and  columns  and  taking  the  complex  conjugate.  If  A  is  Hermitian  then  it  can  be  shown  that 
its  diagonal  elements  are  real  numbers. 

We  may  not  always  want  to  work  in  a  particular  basis  so  we  need  to  define  a  procedure  to 
transfonn  operators,  kets,  and  bras  in  a  new  basis.  To  do  this  we  define  a  transformation  matrix 
Sik  =  («,  |  tk )  where  the  u,  are  the  old  basis  and  the  tk  are  the  new  basis.  To  obtain  a  ket,  bra,  or 
operator  in  the  new  basis  from  its  components  in  the  old  basis  we  use 

(ft|  T)  =  W  T)  for  a  ket 

i 

MO  =  2X(0T)  for  a  bra 
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for  operator  from  new  to  old  coordinates 


Aki  -  2XV* 

ij 

Aij  =  X  for  operator  from  old  to  new  coordinates 

k,l 

2. 1 0. 2.  Eigen  value  Equa  tions 

The  eigenvalue  equation  is  given  by 

A  I'F)  =  X  I*?) 

where  I'F)  is  an  eigenvector  of  the  operator  A  and  X  is  the  eigenvalue.  The  eigenvectors  of  an 
operator  are  those  vectors  which,  upon  operation  by  A,  change  only  in  their  length.  This 
equation  only  possesses  certain  solutions  when  X  takes  on  certain  values.  These  eigenvalues  are 
refered  to  as  the  spectrum  of  the  operator  A.  It  is  customary  to  specify  all  the  eigenvectors  as 
being  nonnalized  in  order  to  avoid  certain  problems  not  to  be  covered  here.  When  there  is  only 
one  eigenvector  for  each  eigenvalue,  then  we  say  that  the  eigenvalue  is  non-degenerate.  If  the 
eigenvalue  has  g  eigenvectors  associated  with  it,  then  we  say  the  eigenvalue  is  g-fold  degenerate 
and  is  associated  with  a  g-dimensional  eigensubspace  within  the  space  that  the  operator  is  acting. 
Degeneracy  adds  another  level  of  complexity  to  the  problem  and  will  not  be  addressed  to  any 
great  extent  at  this  point.  Where  necessary  it  will  be  addressed  to  clarify  some  examples  of 
physically  degenerate  systems  such  as  those  exhibiting  angular  momentum. 

In  order  to  compute  the  eigenvalues  and  eigenvectors  of  an  operator  one  needs  to  first 
represent  the  operator  in  some  basis  and  then  compute  the  matrix  form  [A]  of  the  operator  as  was 
done  above.  The  eigenvalues  are  then  the  roots  of  what  is  called  the  characteristic  equation  of 
the  operator  which  essentially  boils  down  to  solving  for  the  N  values  of  A,  as  follows: 

An  —  A  A12  Au 

^21  ^22  _  ^  ^23 


^Nl  ^N2  ^N3  .  ^NN-Z  J 

Computing  the  eigenvectors  is  accomplished  by  substituting  back  into  the  above  eigenvalue 
equation  and  solving  for  the  eigenvectors.  However,  this  procedure  can  be  found  in  most  texts 
on  linear  algebra4. 

Finally,  the  eigenvectors  of  the  operator  A  belonging  to  two  different  eigenvalues  are 
orthogonal  and  can  therefore  form  a  basis  upon  normalization.  Note  that  this  will  usually  be  a 
basis  different  than  the  original  representation  of  the  operator  A  in  the  characteristic  equation. 
Although  the  eigenvectors  are  orthogonal,  they  may  be  represented  by  a  linear  superposition  of 
the  original  basis  associated  with  the  operator  A. 
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2.10.3.  Observables 


A  Hennitian  operator  A  is  an  observable  if  its  eigenvectors  form  a  basis  in  the  space  s. 
In  the  most  general  sense  for  a  mixed  system  of  discrete  and  continuous  wavefunctions  must 
follow  the  closure  relation  (we  are  assuming  that  the  continuous  part  is  non-degenerate) 


IS|>r;;)('?:|  + 

n  /=1 


1  (the  identity  operator) 


where  the  |  VF,'  j  are  the  basis  for  the  discrete  spectrum  of  n  eigenvalues  and  gn  is  the  degeneracy 
of  the  ith  eigenvalue  for  a  spectrum  of  n  eigenvalues.  The  |  XYV  ''j  are  the  basis  for  the  continuous 
spectrum  where  the  v  are  the  continuous  index. 


2.10.4.  Commuting  Observables 


Here  we  will  present  several  theorems  relating  to  commuting  observables. 

Theorem  1.  If  two  operators  A  and  B  commute,  and  if  j'F  'j  is  an  eigenvector  of  A, 
B  |  is  also  an  eigenvector  of  A,  with  the  same  eigenvalue. 

This  can  be  seen  by  the  following  expression 

A(B|VF  ))  =  a(B|vF  )) 

In  QM,  an  operation  on  a  state  is  a  measurement  on  that  state,  so  that  when  we  make  the 
measurement  B  the  result  is  b  (the  eigenvalue  of  B)  but  the  state  is  still  an  eigenstate  of  A  so  that 
when  we  follow  this  by  a  measurement  of  A  the  result  will  be  a  (the  eigenvalue  of  A).  Also 
measurements  of  A  can  be  made  independently  and  without  influencing  measurements  of  B  to 
arbitrary  precision,  and  vice  versa.  When  the  operators  do  not  commute  this  statistical 
independence  no  longer  holds,  a  fact  that  is  the  basis  for  the  Heisenberg  Uncertainty  Principle 
which  we  will  discuss  later. 

Theorem  2.  If  two  observables  A  and  B  commute,  one  can  construct  an  orthononnal 
basis  of  the  state  space  with  eigenvectors  common  to  A  and  B. 

An  important  result  of  this  theorem  is  that  once  we  find  the  eigenvectors  of  an  operator  and  can 
define  other  operators  that  commute,  then  we  need  not  compute  the  eigenvectors  for  the 
commuting  operators.  In  QM,  the  total  energy  of  a  system  is  defined  by  the  Hamiltonian 
operator  (H)  whose  eigenvectors  may  be  found  by  solving  the  Schrodinger  Wave  equation  for 
the  Hamiltonian  (see  Chapter  3).  Therefore  we  will  have  already  determined  the  eigenvectors 
for  all  other  operators  that  commute  with  H  once  we  have  found  the  solution  to  the  Schrodinger 
Wave  equation.  We  can  establish  a  complete  set  of  commuting  observables  that  best 
characterize  the  system  under  study.  For  example,  in  the  lowest  order  approximation  to  the 
hydrogen  atom  spectra,  we  can  measure  total  energy  (H),  angular  momentum  squared  (L2),  the  z- 
component  of  the  angular  momentum  (Lz),  z-component  of  the  intrinsic  spin  (Sz),  and  the  square 
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of  the  intrinsic  spin  (S2).  For  a  free  spinless  particle  with  mass,  we  can  measure  the  energy  (H) 
and  momentum  (P). 

A  complete  set  of  commuting  observables  (C.S.C.O.)  A,  B,  C,  ....have  property  that  all 
observables  commute  by  pairs  and  specifying  the  eigenvalues  of  all  the  operators  detennines  a 
unique  common  eigenvector.  Also  the  C.S.C.O.  have  a  unique  set  of  orthonormal  basis  of 
common  eigenvectors  (to  within  a  phase  factor)  for  all  the  operators  in  the  set. 

2. 10.5.  Tensor  Product  of  State  Spaces. 

In  2.9  above,  we  briefly  introduced  the  concept  of  a  vector  space  for  kets  sr  and  spaces 
sx,  By,  and  sz  which  are  spaces  for  all  square  integral  functions  in  F  but  are  disjoint.  All  these  are 
different  spaces  but  one  can  construct  a  relationship  between  these  spaces  by  using  a  the  tensor 
product.  This  has  great  value  when  one  wishes  to  represent  several  isolated  (or  even  interacting) 
physical  systems  using  one  basis.  Its  greatest  application  in  Quantum  Information  is  being  able 
to  represent  several  quantum  bits  (qubits)  which  are  implemented  by  two  state  systems  within 
one  tensor  product  space.  For  example,  the  state  of  a  n-qubit  register  may  be  represented  by  a 
tensor  product  of  the  states  of  each  of  the  two  state  systems. 

By  definition,  the  vector  space  s  is  the  tensor  product  of  si  and  82. 

8  =  Si  0  82 

if  there  is  associated  with  each  pair  of  vectors,  |^(1)}  belonging  to  Si  and  |j(2))  belonging  to  82, 
a  vector  of  s  denoted  by 


*K1)>  ®|*(2))  =  ZflA|«<(l)®|v/(2))) 

i,l 


where  the  a;  and  fy  are  components  of  |^(1))  and  in  si  and  82,  respectively,  and  |w,  (l)) 

and  |  v,  (2))  are  basis  vectors  in  Si  and  82 ,  respectively.  This  correspondence  is  linear  with  respect 
to  multiplication  by  complex  numbers,  is  distributive  with  respect  to  vector  addition,  and  the 
basis  for  s  is  the  set  of  vectors  I  ut  (1))  0 1  v;  (2)) .  The  dimension  of  this  new  space  is  the  product 
of  the  dimensions  of  si  and  82. 

In  general,  however,  we  may  write  the  state  of  the  two  systems  as  a  composite  vector 

M  =  2>,>,(i))®|v,(2)) 

i,l 


Since  Cy  is  not  necessarily  always  equal  to  a;  bi  ,  there  are  vectors  in  s  that  are  not  tensor 
products  of  vectors  in  si  and  82.  We  will  see  later  that  this  phenomena  results  in  what  is  called 
the  quantum  entanglement  of  particles  where  the  state  in  s  is  not  a  tensor  product  state.  Finally, 
if  the  vectors  are  represented  as  matrices,  the  tensor  product  is  the  usual  one  found  in  matrix 
algebra.  The  tensor  product  is  also  called  the  kronecker  product. 

One  may  define  operators  in  the  space  s.  The  action  of  the  tensor  product  of  two 
operators  A(l)  and  B(2)  from  S|  and  82,  respectively,  on  tensor  product  vectors  is  given  by 
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[A(  1 )  0  B(2)]  [ | 0(1))  0 1 Z(2))  ]  =  [A(1)  |0(1))]0  [B(2)  | X{2))  ] 
One  may  also  extend  operators  in  si  and  82  into  operators  in  s  as  follows: 

2(1)  =A(1)0  1(2) 

2(2)=  1(1)  ®  B(2) 


where  1(1)  and  1(2)  are  the  identity  operators  in  si  and  82,  respectively.  We  then  can  apply  the 
following  expression 


A(l)  ®  B(2)  =  2(1)  2(2) 

and  further  show  that  A(\)  and  B(2)  commute  in  s.  Also,  as  in  the  case  for  vectors,  there  are 

operators  in  s  that  are  not  tensor  products  of  operators  in  Si  and  82. 

When  we  write  tensor  products  we  usually  use  the  following  conventions  which  avoids 
using  the  tensor  product  symbol 

|  0(1))  |  x(2))  which  is  equivalent  to  |  tf>(  1)}  ®  |  X(2)) 

A(l)  B(2)  which  is  equivalent  to  A(1 )  ®  B(2) 

A(l)  is  2(1) or  A(l). 

The  last  two  present  some  ambiguity  but  if  there  are  distinctions  made  between  operators  and 
their  component  spaces,  what  is  meant  should  be  obvious. 
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3.0  Review  of  Classical/Quantum  Mechanics 

3. 1  Classical  Mechanics 

In  classical  mechanics,  the  equations  of  motion  a  particle  of  mass  m  are  functions  of  the 
position  and  velocity  of  the  particle  which  are  functions  of  time6.  The  representation  is  usually 
expressed  in  the  form  of  generalized  coordinates  (position)  and  conjugate  momentum  of  each  of 
the  generalized  coordinates.  To  avoid  any  more  generality  and  complexity,  we  will  use  the  more 
familiar  coordinates  given  by  the  position  vector  r  with  components  x,  y,  and  z  and  the  conjugate 
momenta  (also  known  as  the  linear  momentum)  expressed  as  px  ,  py  ,  pz  .  We  can  write  the 
equations  of  several  measureable  quantities  such  as 

p  =  m  v  momentum  of  particle  with  mass  m  and  velocity  v 

h=  p:  +  V(r,t)  total  energy  of  particle  (also  called  the  Hamiltonian) 

2m  where  V(r,t)  is  the  potential  energy 

L  =  r  x  p  angular  momentum  of  particle  with  respect  to  origin 

3.2.  The  Postulates  of  Quantum  Mechanics3,5 

3. 2. 1.  First  Postulate: 

At  a  fixed  time  t0,  the  state  of  a  physical  system  is  defined  by  specifying  a  ket  |  VH(^0 }  \  belonging 
to  the  state  space  s. 

This  postulate  allows  one  to  represent  the  initial  conditions  by  a  state  vector. 

3.2.2.  Second  Postulate: 

Every  measureable  physical  quantity  A  is  described  by  an  operator  A  acting  in  s.  This  operator 
is  an  observable. 

We  can  see  now  why  we  defined  certain  operators  as  observables  since  they  correspond 
back  to  an  actual  physical  measurement  in  classical  mechanics.  The  leap  from  classical 
mechanics  to  quantum  mechanics  is  made  by  expressing  all  measureable  quantities  from 
classical  mechanics  in  terms  of  operators  in  quantum  mechanics,  at  least  for  the  Shrodinger 
model  of  QM. 

Before  we  proceed  further,  let  us  look  at  some  very  important  physical  quantities  which 
are  represented  as  operators  (observables)  in  QM.  These  are: 

Classical  Measurement  - ►  Quantum  Operator 


r 

(position) 

R 

P 

(linear  momentum) 

P 

H 

(total  Energy) 

H 

L 

(angular  momentum) 

L 

If  one  looks  at  the  expressions  for  these  physical  quantities  in  3.1  above,  we  can  see  that  the  total 
energy  and  angular  momentum  may  be  expressed  as  functions  of  position,  linear  momentum  and 
potential  energy. 
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There  are  two  representations  in  QM  which  will  allow  us  to  define  state  vectors  and 
operators  which  correspond  to  the  position  and  momentum  in  classical  mechanics.  These  bases 
are 


£,r  o  =  5  (r  —  r0)  =  |  r0 )  called  the  r-representation 

vpo  (r)  =  (2n  h )  ~3/2  e  ip0  vl^  =  |  p0 )  called  the  p-representation 

with  component  vectors  |x0) ,  |  v0) ,  |z0)  and  | px0),  \py0),  \p:0) 

We  can  evaluate  the  components  of  J'F)  at  a  point  r0  and  momentum  p0  by 

(r0\w)  =  T(r0)  =  J  d3r  5(r-r0)T(r) 

{p0\W}  =  W(p0)  =  J  d3r  (2n  fi )  _3/2  e  'ip0  r/^ 

where  is  the  fourier  transform  of  ¥(r).  Also  see  section  2.8.4. 

The  operators  associated  with  the  r-and  p-representations  are  expressed  as  follows: 

If  we  are  in  the  r-representation,  the  operator  R  is  merely  R  with  it  components  x,  y,  z.  In  this 
representation  the  P  operator  is  expressed  as  P  =  (h/i)  V  where  V  =  i  d/dx  +  j  d/dy  +  k  d/dz 
and  ix,  jy,  kz  are  unit  vectors  in  the  r-representation. 

If  we  are  in  the  p-representation  the  operator  P  is  merely  P  with  its  components  px,  py,  pz. 
In  this  representation  the  operator  R  is  expressed  as  R  =  -(h  /i)  V  p  where  V  p  =  ipx  d/dpx  +  jpy 
d/dpy  +  kpz  d/dpz  and  where  the  ipx,  jpy,  kpz  are  unit  vectors  in  the  p-representation  along  the 
component  axes  of  px,  py,  pz. 

One  of  the  reasons  that  these  two  representations  are  so  important  is  that  other  operators 
may  be  expressed  in  terms  of  the  R  and  P  operators.  For  example,  to  obtain  the  H  operator 
mentioned  above,  we  need  only  substitute  in  the  classical  Hamiltonian  (total  energy)  the 
operators  in  place  of  the  variables  r  and  p  so  that  the  Hamiltonian  operator  becomes 

H  =  P2/2m  +  V(R,t) 

What  this  operator  looks  like  in  terms  of  the  operators  R  and  P  will  depend  on  which 
representation  we  use.  In  the  r-representation,  the  operator  R  is  merely  the  variable  r  multiplying 
the  operand  and  the  operator  P  is  a  differential  operator  acting  on  the  operand  as  discussed 
above.  In  the  p-  representation,  just  the  opposite  is  true.  With  these  definitions  we  will  later  see 
how  the  Schrodinger  Wave  Equation  is  formed  for  a  variety  of  Hamiltonians  to  get  a 
differential  equation  whose  solutions  are  the  eigenvalues  and  eigenfunctions  of  the  particular 
quantum  system  specified  by  its  Hamiltonian.  What  we  are  doing  is  taking  an  expression  for  a 
measureable  in  the  classical  world  and  using  it  to  write  an  expression  of  this  measureable 
quantity  in  the  quantum  world  (i.e,  the  Schrodinger  Wave  Equation). 

We  can  represent  the  R  and  P  operators  as 
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R  =  Rii+  R2j  +  R3k 


and 


P  =  Pii  +  P2j  +  P3k 


where  i,  j,  k  are  unit  vectors  and  the  R,  and  P;  are  components  of  R  and  P  in  the  direction  of  the 
unit  vectors. 

With  a  little  effort  we  can  get  the  following  result  for  the  commutation  relations  between  the 
components  of  these  operators  as: 

[  Ri,  Rj  ]  =  0;  [  Pi,  Pj  ]  =  0;  [  R„  P,  ]  =  ^  5,  ij  =  1,2,3 

The  commutation  relations  between  these  fundamental  dynamical  variables  are  important  in  that 
they  allow  us  to  easily  create  similar  relationships  between  other  observables  such  as  angular 
momentum. 

3.2.3.  Third  Postulate: 

The  only  possible  result  of  the  measurement  of  a  physical  quantity  A  is  one  of  the  eigenvalues  of 
the  corresponding  observable  (operator)  A. 

A  measurement  A  always  gives  a  real  value,  since  A  by  definition  is  Hennitian.  If  the 
spectrum  of  A  is  discrete,  the  results  that  can  be  obtained  by  measuring  A  are  quantized. 

3.2.4.  Fourth  Postulate  (case  of  a  discrete  non-degenerate  spectrum): 

When  the  physical  quantity  A  is  measured  on  a  system  in  the  normalized  state  j'P),  the 

probability  P(an)  of  obtaining  the  non-degenerate  eigenvalue  an  of  the  corresponding  observable 
A  is: 


P(an)  =  (un  'P)  2  where  un)  is  the  normalized  eigenvector  of  A 


associated  with  the  eigenvalue  an. 

Fourth  Postulate  (case  of  a  degenerate  discrete  spectrum):  When  the  physical 
quantity  A  is  measured  on  a  system  in  the  nonnalized  state  J'P),  the  probability  P(an)  of 
obtaining  the  eigenvalue  an  of  the  corresponding  observable  is: 


p(v>=£|(<fi)2 

1=1 


where  gn  is  the  degree  of  degeneracy  of  an  and 


{  m'J  }  (  i  =  l,2,....gn)  is  an  orthononnal  set  of  vectors  which  forms  a  basis  in  the 

eigensubspace  sn  associated  with  the  eigenvalue  an  of  A.  It  can  be  shown  that  a  change  of  the 
basis  in  sn  does  not  affect  P(an). 

In  the  case  of  a  continuous  spectrum  (non-degenerate)  we  define  a  probability  density 

p(a)  as 

p(a)  =  \(vu  |  l-P}| 2  where  the  |  va )  are  the  continuous  eigenfunctions  of 
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the  operator  and  the  probability  of  finding  a  measurement  within  the  interval  a  and  a  + 


da  is 


d  P(a)  =  p(a)  da 


3.2.5.  Fifth  Postulate: 

If  the  measurement  of  the  physical  quantity  A  on  the  system  in  the  state  vFj  gives  the  result  an, 
the  state  of  the  system  immediately  after  the  measurement  is  the  normalized  projection, 
pI'F) 

,  ''  7  = z= ,  of  I  *F)  onto  the  eigensubspace  associated  with  an. 

This  postulate  states  one  important  aspect  of  measurement  in  QM.  If  a  system  is  in  a  specific 
state  which  is  a  superposition  of  several  eigenstates  just  before  measurement,  the  state  it  is  found 
in  upon  measurement  can  only  be  an  eigenstate  of  the  associated  eigenvalue  measured.  This 
obviously  begs  several  questions  which  we  will  not  address  here,  especially  when  we  address  the 
time  evolution  of  a  state  vector  governed  by  the  Schrodinger  Equation. 

3.2.6.  Sixth  Postulate: 

The  time  evolution  of  the  state  vector  |VF(7)}  is  governed  by  the  Schrodinger  equation: 

i^^|T(0)=H(t)|T(0> 

where  H(t)  is  the  observable  (in  this  case  the  Hamiltonian  operator  of  the  system)  and  is  obtained 
from  the  classical  Hamiltonian  by  substituting  the  R  and  P  operators  as  follows: 

H  =  P2/2m  +  V(R,t) 

In  the  r-representation  this  would  be 

P2=  P'P  =  (»/i)  V(/z/i)  V=  -/TV2  where  V2  = 

7  2  /  2  7  2 

dx  ay  dz 


and  V(R,t)  becomes  V(r,t) 

For  this  specific  case  of  a  Hamiltonian  of  a  spinless  particle  with  a  kinetic  energy  and  in  a  scalar 
potential  V(r),  we  get  the  Schrodinger  equation 

Yt  1^(0)  =  h  V2  l'P(O)  +V(r)  l'F(O) 

For  a  potential  of  zero,  this  reduces  to  the  familiar  form  of  a  free  particle  with  the  usual  complex 
exponential  solutions.  One  can  find  an  analogy  of  this  for  an  electromagnetic  wave  in  free  space. 
Once  the  particle  is  subjected  to  a  potential,  the  potential  can  perturb  the  free  particle  in  a  variety 
of  ways  thus  generating  a  variety  of  different  eigenstates  both  discrete  and  continuous.  Having 
this  flexibility  to  play  with  the  potential,  and  hence  the  states  of  the  system,  is  important  to 

23 


researchers  developing  quantum  devices  for  use  in  quantum  computing.  Some  examples  of  this 
is  quantum  dots  and  ion  traps. 

In  general,  the  observable  A  which  represents  a  classically  defined  physical  quantity  A  is 
obtained  by  replacing  r  and  p  in  the  expression  for  A  ,  by  the  operators  R  and  P,  respectively. 
There  are,  however,  certain  physical  quantities  which  have  no  counterpart  in  classical  mechanics 
for  which  this  rule  does  not  apply.  They  are  handled  directly  by  the  corresponding  observables. 
An  example  of  this  is  the  intrinsic  spin  of  a  particle. 

3.3  Pure  State,  Statistical  Mixture  of  States,  and  The  Density  Operator. 

When  a  system  is  in  a  state  which  is  perfectly  known  (probability  =1)  we  say  that  it  is  in  a  pure 
state.  The  state  vector  may  be  formed  by  an  expansion  on  an  orthonormal  basis  of  the  state 
space. 


MO) =  Xc»(0k) 

n 

where  the  |  un)  defines  an  orthonormal  basis  of  the  state  space  and  ^  \cn(t)\2 

n 

The  density  operator  is  defined  as 


=  1. 


p(t)=|'F(0)('F(0 


The  matrix  elements  of  this  operator  for  the  basis  |  un )  are  given  by 

[P(!)\ n,P  =  (“,|'P(0>  (T(0|«,) 
And  working  out  the  scalar  products  this  reduces  to 

[a(0]  n,P=  cn(t)cp(t) 


It  can  easily  be  shown  that  the  trace  of  [p  (t)] 


Tr[p(t)]  =  = 

n  n 


=  1 


The  non-pure  case  or  the  case  for  a  statistical  mixture  of  states  can  be  fonnulated  by 
considering  a  system  with  a  set  of  probabilities  pi,  p2,  pk  such  that  ^pk  =1  which  are 

k 

assigned  to  the  possible  states  )  which  the  system  can  find  itself  in.  The  probability  of 
finding  an  eigenvalue  an  when  the  system  is  in  state  |  VF/. )  is  given  by 

Pk(an)  =  ('P/r  I  Pn  |  'Pi. )  where  Pn  is  the  projector  onto  the  eigensubspace 
associated  with  an.  We  can  define  a  density  operator  with  respect  to  the  state  |  VF;.  ^  as 

f\  =  |  T^.  ''j  (H*k  |  and  define  an  average  density  operator  as 
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p  =  z  pk  pk  which  finally  allows  us  to  write 

k 

P{  a„)=  Tr{pPn} 

This  is  the  probability  of  measuring  eigenvalue  an  when  the  system  is  a  statistical  mixture  of  k 
states  with  probabilities  pk  . 

3.4.  Observables  and  Their  Measurement. 

3.4.1.  The  Mean  Value  of  an  Observable. 

We  shall  denote  the  mean  value  of  the  observable  A  as  (A) .  This  is  its  mean  value  when  the 
system  is  in  a  normalized  state  |^) .  If  A  has  the  eigenvectors  \an )  with  eigenvalues  an ,  then 
the  mean  value  of  the  measurement  is  given  as 

(Aj  =  x  probability  of  finding  the  system  in  state  n  =  (XF|A|XF) 

n 

This  says  that  if  we  measured  the  observable  many  times  while  the  system  is  in  the  state  J'F), 
then  on  the  average  the  measurement  would  yield  (vP|a|vP).  Of  course,  in  order  to  calculate 
this  explicitly  one  must  express  the  system  in  some  particular  representation.  For  example,  the 
average  value  of  the  x-coordinate  of  a  particle  within  a  state  J'F)  in  the  r-representation  is  given 
by 


(X)  =  J  d3x  'F  *  (x)  Y  (x) 

Note  that  the  probability  of  finding  the  particle  between  x  and  x+dx  is  given  as 

(vF(x)|  vF(x))  dx  =  ¥(»*  TO)  dx 


so  that  the  expression  for  (Xs)  is  the  usual  definition  of  the  mean  value  of  a  random  variable  with 
a  known  probability  density  in  this  case  given  by  the  scalar  product  of  the  associated 
wavefunction  with  itself  The  wavefunction  J'F)  is  also  a  probability  amplitude  (not  a 
probability!). 

If  we  now  allow  the  state  to  evolve  in  time  since  in  general  it  is  a  function  of  time  and 
since  the  operator  may  also  be  an  explicit  function  of  time,  we  can  write  a  more  general 
expression  for  the  time  rate  of  change  of  the  average  value  of  the  observable.  This  is  given  as 


-{A}  =  - 

dt  N  iti 
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3.4.2.  The  Root-Mean-Square  Deviation. 

It  can  be  shown  that  the  rms  deviation  of  a  measurement  of  an  observable  A  is  given  by  the 
square  root  of  the  average  value  of  the  operator  (AA)“. 

AA  =  {('P|(A-(zl))2|'P)}1/2 
AA=  {(A2)-(A)2  }m 

3.4.3.  Projection  Operators,  Projective  Measurement,  and  POVM 

Suppose  we  have  a  normalized  ket  I'P)  and  we  define  an  operator  (see  2.9.3) 

P¥  =  I'P)  (Y| 

and  apply  this  operator  to  some  arbitrary  ket  |  ®)  such  that 

P,,  |®)  =  I'P)  (t|®> 

This  is  merely  the  orthogonal  projection  of  |®)  onto  the  ket  I'P)  since  ('hi®)  is  merely  a 
scalar  product  which  does  not  change  the  direction  of  I'P).  P^  is,  therefore,  the  orthogonal 

projection  operator  onto  the  ket  I'P) . 

Now  if  M  is  an  observable  Hermitian  operator  on  a  state  space  with  a  set  of  eigenstates 
|  m'j  and  eigenvalues  m,  then  we  can  write  the  spectral  decomposition  of  M  as 

M  =  Yj  m  Pm 


where  the  Pm  are  projection  operators  | m)  (m  onto  the  eigenspace  of  M  and  the  possible 

outcomes  of  this  projective  measurement  are  the  eigenvalues  of  M.  The  components  of  this 
operator  are  given  as  an  eigenvalue  weighted  sum  of  projection  operators  whose  Hilbert  Space 
has  a  basis  that  corresponds  to  the  eigenstates  of  the  observable.  Also  the  final  state  after  a 
projective  measurement  is  an  eigenstate  of  the  system.  If  we  make  a  measurement  one  of  the 
projection  operators. 

The  above  is  just  a  special  case  of  what  is  known  as  a  Positive  Operator- Valued 
Measure  (POVM).  In  this  case  we  can  define  an  operator 

Em  =  M  Jn  M  m  such  that  ^  Em=I 

m 

••  ••  •••  • 
where  we  recall  that  M  m  is  the  adjoint  of  M  m .  This  particular  formalism  is  widely  used  in  QI, 


26 


and  is  useful  when  one  wants  to  get  some  insight  into  the  statistics  of  the  measurement.  Unlike 
the  projective  measurements  above,  one  cannot  always  infer  something  about  the  state  being 
measured. 

For  example,  we  may  have  Mi  =  a  |m)  (m |  +  b|m  +  l)  (m  + 1  which  is  essentially  a 

weighted  sum  of  two  projective  operators/measurements.  This  is  not  a  projection  onto  an 
eigenstate  but  rather  some  other  state  vector  in  the  Hilbert  Space.  This  is  a  more  generalized 
measurement. 

3.4.4.  Compatibility  of  Observables  and  Commutation  Rules. 

If  we  have  two  observables  for  the  discrete  case  that  are  known  to  commute: 

[A,  B]  =  AB  -  BA  =  0 

Since  they  commute,  they  are  part  of  a  state  space  with  a  common  set  of  eigenkets.  This  means 
that  for  any  two  eigenvalues  of  A  and  B,  an  and  bm,  respectively,  there  exists  at  least  one  state  for 
which  a  measurement  of  A  will  always  give  an  and  a  measurement  of  B  will  always  give  bm  .  If 
this  is  the  case,  the  observables  are  said  to  be  compatible  (i.e.  they  commute).  This  is  important 
in  quantum  information  since  a  measurement  of  B  following  a  measurement  of  A  will  not  cause 
any  loss  of  information  obtained  about  A  (and  vice  versa).  If  the  observables  do  not  commute, 
then  they  do  not  have  a  common  set  of  eigenkets  and  simultaneous  measurements  of  A  and  B 
cannot  be  made  without  some  uncertainty.  According  to  the  Third  Postulate,  a  measunnent  of  A 
will  place  the  system  in  an  eigenket  of  A.  An  immediately  following  measurement  of  B,  when 
the  state  is  an  eigenket  of  A  not  common  to  B,  will  not  give  a  measure  of  an  eigenvalue  of  B. 
This  is  the  main  point  of  the  Heisenberg  Uncertainty  Principle  which  establishes  the 
commutation  relations  between  non-commuting  observables  and  specifies  the  error  one  can 
expect  in  this  situation. 

3.5.  Probability  Density,  and  the  Probability  “Fluid”. 

The  fourth  postulate  gave  us  an  expression  for  finding  the  probability  that  a  certain 
measurement  will  be  one  of  the  eigenvalues  of  the  associated  observable.  If  we  wish  to  find  the 
probability  that  the  particle  is  in  a  certain  state  at  any  point  in  time  we  use  a  different  approach. 

We  will,  for  purposes  of  illustration,  assume  we  have  a  spinless  particle  with  a  r- 
representation  for  the  state  vector  which  can  also  be  a  function  of  time.  The  probability 
density,  i.e.,  the  probability  of  finding  the  particle  per  unit  volume  at  any  time  t  is  given  by 

p  (r,t)  =  |  'P  (r,t)  |2 

or  the  probability  of  finding  the  particle  at  time  t  in  an  infinitesimal  volume  d  r  located  at  point  r 
is  given  as 


dP(r,t)  =  p  (r,t)  d3r 

Now  if  the  particle  is  subject  to  some  type  of  scalar  potential  V(r,t),  the  Hamiltonian  is  given  as 

H  =  P2/2m  +  V(R,t) 
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Upon  substituting  this  into  the  Schrodinger  equation  with  the  appropriate  substitution  of  the 
dynamical  variables  with  their  associated  operator  and  applying  some  mathematical 
manipulation  we  can  define  a  probability  current  as 

J(r,t)  =  —  Re  [  Y*(-VY)] 
m  i 

The  local  conservation  of  probability  is  given  by  the  equation 

yrP  0,t)  +  VJ(r,t)  =  0 
at 

This  is  identical  in  form  to  the  classical  EM  theory  for  the  local  conservation  of  electrical  charge. 
If  we  place  the  particle  in  an  electromagnetic  field,  then  it  is  subject  to  both  a  scalar  and  vector 
potential  and  the  probability  current  becomes 

J(r,t)  =  —  Re  {  T*  [  —  V  -  qA  (r,t)]  ¥  } 
m  i 

where  A(r,t)  is  the  vector  potential.. 

It  is  evident  that  the  above  discussion  implies,  at  the  quantum  level,  that  there  is  a  sort  of 
probability  “fluid”  that  represents  the  probability  of  a  particle  being  at  a  certain  point  in  space  at 
a  certain  time.  We  can  add  to  this  continuous  fluid  model  a  discrete  component  when  we  begin 
to  talk  about  angular  momentum  and  intrinsic  spin  of  a  particle  at  a  point  in  time  and  space. 

3.6  Quantum  Interference.  Since  we  define  particles  as  waves,  it  would  seem  natural  to 
assume,  much  like  in  electromagnetic  theory,  that  their  exists  interference  phenomena  between 
quantum  systems  which  may  affect  the  probability  density  in  the  region  of  interference.  One 
can  make  an  analogy  between  amplitude  of  a  wave  in  optics  and  amplitude  of  a  wave  in  QM  and 
intensity  in  optics  and  probability  density  in  QM.  In  optics  the  intensity  is  given  as  the  modulus 
squared  of  the  amplitude  of  the  EM  field.  In  QM,  the  probability  density  is  given  as  the  modulus 
of  the  square  of  the  amplitude(state)  which  is  represented  by  a  continuous  wave  function  ,i.e.,  in 
the  r-representation.  To  see  this  more  clearly  in  mathematical  terms,  let  |w„)  be  a  nonnalized 
eigenvector  of  an  observable  A  (assume  no  degeneracy).  The  probability  of  finding  the 
eigenvalue  an  when  A  is  measured  when  the  system  is  in  state  |  T*, ')  is  given  by: 

Pi  (an)  =  | (un  l-fl  }| 2  and  for  another  orthogonal  state  Hf )  we  have 
F2(a„)=|(«„|'FJ)|! 

If  we  now  create  a  nonnalized  state  by  a  superposition  of  the  above  two  states,  then  we  get 

|¥)  =Xi  j^)  +l2  |^2)  N2  +  |k2|2  =1 

The  lambda’s  are  weights  (may  be  complex).  To  find  the  probability  of  measuring  the 
eigenvalue  an  we  compute 
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which  reduces  to 


Pi a„)  =  \h\2Pi  (an)  +  \k2  \2Pi  (an)  +  2  Re  {  L,L2*  (un  j^)  (un  |'P2)*} 

What  this  says  is  that  if  we  have  a  quantum  system  whose  state  is  the  complex  weighted 
superposition  of  two  orthogonal  states,  then  the  probability  of  measuring  an  is  the  weighted  sum 
of  the  probabilities  of  measuring  an  for  each  state  alone  PLUS  an  added  term  which  is  zero  only 
if  ( un  I'Pj)  and/or  (un  ]¥,)  is  zero.  Of  course,  if  the  Lj  are  zero  then  we  have  a  trivial  solution. 

This  interference  phenomena  for  particles  plays  a  central  role  in  the  concept  of  entanglement 
which  is  a  much  researched  topic  in  Quantum  Information  Technology. 

3.7  Quantum  Entanglement 

In  order  to  simplify  the  presentation,  let  us  talk  only  of  two  quantum  systems  which  are 
entangled.  It  is  possible,  however,  that  many  quantum  systems  may  be  mutually  entangled.  Let 
us  assume  that  each  quantum  system  is  represented  in  the  same  basis  and  that  this  basis  be  the 
binary  basis  of  1 0)  and  1 l) .  Let  the  two  systems  be  represented  by  the  states  |  'Pj  )  and  'P2 ) . 

To  represent  these  as  a  composite  system  we  merely  take  the  tensor  product  such  that  the 
composite  system  is  now 


where  the  adjacent  kets  |  'L'j )  and  VP2 )  .define  the  tensor  product  of  the  two  states  without 

having  to  use  the  tensor  product  symbol  0  .  The  basis  of  the  composite  space  is  given  by  the 
respective  tensor  products  of  the  basis  of  the  two  individual  spaces  such  that 

|00)  =  |0)|0)  |0l)  =  |0)|l)  |10)  =  |1)|0)  |ll)=|l)|l) 

If  the  composite  state  cannot  be  represented  by  a  superposition  of  the  composite  basis,  we 
say  that  I'Pj)  and  I'Pj)  are  entangled.  Two  areas  of  QIT  research  is  finding  ways  to  entangle 

quantum  systems  and  how  to  measure  the  degree  of  entanglement.  The  physics  behind 
entangling  quantum  systems  is  dependent  on  the  type  of  physical  device.  Figure  3.1  is  a 
quantum  circuit  that  may  be  used  to  establish  entanglement  regardless  of  the  device..  The 
resulting  state  shown  in  the  figure  is  known  as  the  Bell  Basis  and  is  one  of  the  basis  kets  for  the 
composite  system.  To  create  the  other  3  basis  kets  we  merely  change  the  inputs  of  |0)  and  |l) . 


Quantum  Entanglement  and  the  Bell  Basis 


Quantum  entanglement  plays  an  important  role  for  some  quantum  applications. 
As  an  example  start  with  2  qubits  each  in  the  computational  basis  |  0  >  and  |  1  > 
with  a  composite  system  computational  basis  of  |  00  >,  |  01  >,  1 1 0  >,  and  1 11  > 
with  each  qubit  starting  out  in  state  |  0  >  (system  state  |  00  >).  Then  apply  a 
superpositionon  the  first  qubit  using  a  Hadamard  operator  (matrix)  followed  by 
CNOT  on  the  tensor  product  as  follows: 

J_[1  1 

H=  V2  1  'll 

CNOT  =  [  1  0  0  0 
0  10  0 
0  0  0  1 
0  0  10] 

This  composite  qubit  state  (also  known  as  an  EPR  pair  after  Einstein,  Podolski, 
and  Rosen)  is  said  to  be  entangled. 


Figure  3.1.  Quantum  Circuit  for  establishing  entanglement  of  two  qubits 

Of  course,  Figure  3.1  shows  just  one  possible  configuration  for  an  input  of  1 00) .  The  full 
composite  (Bell)  basis  that  may  be  generated  is 


3.8  Angular  Momentum  and  Spin 
3.8. 1  Angular  Momentum. 3 


As  we  have  seen  above  in  section  3.1,  the  angular  momentum  of  a  particle  with  respect  to 
some  origin  is  given  by 

I  =  rxp 

where  r  is  the  position  of  a  particle  with  respect  to  some  origin  and  p  is  its  linear  momentum 
defined  by  mv  where  m  is  its  mass  and  v  is  its  velocity  (see  figure  3.2a).  Notice  that  a  free 
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particle  moving  in  a  straight  line  can  have  an  angular  momentum  with  respect  to  some  origin  but, 
of  course,  we  are  more  familiar  with  the  situation  where  the  particle  is  in  some  elliptical  orbit 
about  some  origin  which  is  the  source  of  a  central  force.  Taking  the  cross  product  and  using  the 
familiar  x,y,z  coordinates  we  get 

Lx  =  ypz  -  zpy;  Ly  =  zpx  -  xpz;  Lz  =  xpy  -  ypx 

where  the  px,  py  ,  pz  are  the  components  of  p  on  the  coordinate  axes. 

Of  course,  the  corresponding  quantum  mechanical  operator/observable  for  the  angular 
momentum  becomes. 

L  =  R  x  P 

and  the  corresponding  components  of  L  become 

Lx  =  YPZ  -  ZPy;  Ly  =  ZPX  -  XPZ;  Lz  =  XPy-YPx 

or  keeping  consistent  with  the  symbols  used  in  3.2.2. 

Li  =  R2P3  -  R3P2;  L2  =  R3P1  -  R1P3;  L3  =  RiP2-R2Pi 

Using  the  commutation  relations  in  3.2.2  between  R  and  P  we  can  easily  derive  commutation 
relations  for  the  L; 


[  Li,  L2  ]  - \ti  L3;  [  L2,  L3  ]  -  \fi  Li;  [  L3,  Li  ]  -  ifi  L2 


•  2  2  2  2 

Another  angular  momentum  operator  of  importance  is  L  =  Lf  +  L2  +  L3  which  commutes 
with  the  angular  momentum  operator  L 

[L,  L2]  =  0 

and  as  a  result  commutes  with  all  the  components  of  L.  It  is  also  the  absolute  value  squared  of 
the  angular  momentum.  For  a  free  particle  (V(r)=0),  the  components  of  L,  L2,  and  H  (the 
Hamiltonian  operator)  all  commute.  If  the  Hamiltonian  is  a  result  of  a  kinetic  energy  tenn  and  a 
potential  V(r),  these  operators  all  commute  with  H  if  they  commute  with  V(R)  and  hence  share 
the  same  basis. 

Since  L  commutes  with  the  components  of  L  ,  let  us  choose  Lz.  Actually  we  could  have 
chosen  any  component  or  direction  but  it  is  “traditional”  to  use  the  z-component.  It  can  be 
shown  that 
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L2  /,m;)  =  fi2l  l,m j)  1=  0,1, 2,3, 


z 
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Figure  3.2a.  Classical  particle  with  linear  Figure  3.2b.  Orientations  of  the  angular 

momentum  p  at  a  distance  r  from  an  origin  momentum  vector  L  for  a  quantum  particle 

where  the  angular  momentum  vector  is  into  for  1=2  and  Lz  as  shown, 

the  page 

Lz  | l,m^j  =  h  m,  | /,/«,}  mt=  -l ,  -l+l, . /- 1,  / 

where  | l,m,)  are  simultaneous  eigenvectors  of  L2  and  Lz  and  /  and  ml  represent  quantum 

numbers  which  generate  the  eigenvalues  and  eigenvectors  for  L“  and  Lz .  Figure  3.2a  shows  the 
angular  momentum  for  a  classical  particle  about  some  reference  origin  and  Figure  3.2b  shows 
the  angular  momentum  for  a  quantum  particle  in  the  states  shown.  For  each  discrete  value  of  the 
magnitude  of  the  angular  momentum  vector  (fixed  value  of  /)  there  are  several  discrete 
projections  on  the  z-axis  as  shown  in  figure  3.2b. 

We  can  make  a  few  observations  here.  First  of  all,  the  x  and  y  components  of  the  angular 
momentum  vector  are  not  well  defined  since  the  vector  can  find  itself  in  any  cone  generated 
about  the  z-axis  by  each  vector  shown  in  the  figure.  There  is  an  uncertainty  as  to  the  direction  of 
the  vector  as  a  result  of  the  uncertainty  in  the  projections  in  the  x-y  plane.  This  is  consistent  with 
the  fact  that  the  commutator  for  Lx  and  Ly  is  not  equal  to  zero  but  is  equal  to  i  h  Lz .  Once  Lx  (or 
Ly)  is  measured  there  will  be  an  uncertainty  in  the  measurement  of  Ly  (or  Lx)  which  increases 
with  increasing  values  of  Lz  This  is  just  one  expression  of  the  Heisenberg  uncertainty  principle. 
Secondly,  we  showed  that  the  linear  momentum  eigenstates  of  a  free  particle  can  be  described  by 
plane  waves  which  are  not  the  discrete  eigenstates  of  the  angular  momentum.  However,  it  can 
be  shown  that  one  can  express  the  eigenstates  of  linear  momentum  as  superpositions  of  the 
eigenstates  of  angular  momentum  and  vice  versa.  Hence  it  doesn’t  matter  which  set  of 
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eigenstates  we  choose  to  represent  a  free  particle.  Therefore  both  the  linear  and  angular 
momentum  may  be  expressed  using  a  common  basis  for  the  free  particle. 

3.8.2  Spin 

In  addition  to  angular  momentum,  a  particle  may  have  an  intrinsic  spin.  One  may  ask,  “If 
a  particle  is  a  point  object,  where  does  spin  come  into  play”.  Particle  spin  is  strictly  a  quantum 
mechanical  phenomena  with  no  classical  analog.  When  one  attempts  to  measure  the  angular 
momentum  of  a  particle,  there  is  a  residual  amount  of  angular  momentum  left  over  that  is  not  due 
to  the  orbital  angular  momentum  about  some  origin.  The  spin  is  considered  to  be  the  angular 
momentum  of  the  particle  in  its  own  rest  frame.  Since  there  is  no  classical  expression  for 
particle  spin,  we  cannot  represent  the  spin  observable  with  an  associated  hermitian  operator  as 
we  did  with  position  and  linear  and  angular  momentum  but  we  can  postulate  that  the  three 
components  of  the  spin  obey  the  same  commutation  relations  as  the  orbital  angular  momentum 
and  given  by  3 


[Sx,Sy]  =  i/zSz  ;  [Sy,Sz]  =  iftSx  ;  [  Sz,  Sx  ]  =  ih  Sy 

S  and  Sz  commute  and  have  simultaneous  eigenvectors  with  eigenvalues  given  by  s(s+l)/z  “  and 
ms  ti ,  respectively,  similar  to  that  of  the  orbital  angular  momentum  and  where  s  and  ms  are  the 
quantum  numbers  as  in  the  orbital  angular  momentum. 

Spin  is  a  very  important  concept  in  Quantum  Information  Technology  (QIT).  Many  of 
the  device  technologies  being  proposed  for  representing  qubits  involve  the  utilization  of  electron 
spin  and  its  associated  magnetic  moment.  The  complete  specification  of  the  state  of  a  particle 
(i.e.  electron)  consists  of  a  ket  that  is  a  function  of  position,  angular  momentum  and  spin.  For 
the  total  wavefunction  we  can  denote  the  following: 

'F+  (r )  represents  the  wavefunction  in  r  with  the  electron  spin  up 
T*  (r)  represents  the  wavefunction  in  r  with  the  electron  spin  down 

and  representing  the  combination  of  both  into  a  single  object  written  as  a  column  vector 

W 

W  (r) 

Such  a  two-component  object  is  refered  to  as  a  spinor  and  represents  both  the  spin  and  the  orbital 
part  of  the  wavefunction  for  the  electron.  We  can  separate  these  two  contributions  as  follows: 


+  Y  (r) 

fck 

viJ 

and  then  define  the  following  spinors  as 


x. 


vOy 


and  x  = 


v.ly 
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We  can  see  how  this  type  of  representation  can  define  a  set  of  binary  one’s  and  zero’s  for 
purposes  of  computation.  In  this  case  /+(spin  up)  may  represent  a  “1”  and/  (spin  down)  may 
represent  a  “0”.  However,  in  order  to  be  able  to  compute  we  need  processes  to  operate  on  these 
spins  to  change  their  state.  It  is  obvious  that  these  operators  may  find  a  representation  as  2x2 
matrices.  Pauli  is  responsible  for  a  set  of  4  matrices  called  the  Pauli  Spin  matrices  given  as 


"0 

P 

<7  = 

"0 

-A 

a,  = 

f  1 

0  ' 

0; 

y 

P 

0; 

z 

-p 

thus  defining  the  vector  spin  operator  (which  is  Hermitian)  as 


S  = 


with  the  above  three  matrices  as  components  of  o.  If  we  add  the  2x2  identity  matrix 


1  = 


f  1 

v0 


0" 

P 


we  get  a  complete  set  of  2x2  matrices  such  that  any  matrix  may  be  written  as  superpositions  of 
these  matrices.  They  essentially  form  a  basis  for  a  space  of  2x2  matrices.  Typical  operations 
are: 


' 0  P 

|T 

f(P 

fo  -A 

|T 

f(P 

P  0  " 

f  P 

fP 

= 

;  <jv  x±  = 

=  ±  / 

;  a ,y,  = 

= 

p  0, 

,0; 

X 

P  °y 

,0; 

X 

7  z  + 

P  -P 

A 

These  may  be  used  as  single  qubit  gates  in  a  quantum  computer  in  addition  to  others.  For 
example,  ox  is  a  NOT  gate  changing  a  “1”  to  a  “0”  and  vice  versa. 

In  order  to  physically  change  the  spin  state  of  an  electron,  it  is  necessary  to  interact  with 
it  in  some  way  dependent  on  its  physical  properties.  We  know  an  electron  has  charge  which  is 
how  it  interacts  with  electrostatic  fields.  The  electron  may  have  a  magnetic  moment  which 
interacts  with  magnetic  fields  due  to  its  orbital  angular  momentum  but  it  also  has  a  magnetic 
moment  due  to  its  intrinsic  spin.  This  magnetic  moment  of  the  electron  may  also  be  represented 
as  an  operator  (which  is  Hermitian  and  also  an  observable)  given  by 


P  = 


e 


S 


m 


where  e  is  the  electronic  charge  and  m  is  its  mass.  If  the  electron  is  placed  in  an  external 
magnetic  field,  the  Hamiltonian  for  this  interaction  becomes 

H  =  -  ju  '  B 
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Of  course,  this  leaves  out  the  rest  of  the  Hamiltonian  for  the  electron  which  depends  on  its 
position,  velocity  (linear  momentum)  and  orbital  angular  momentum.  The  orbital  angular 
momentum  must  also  include  the  effects  of  the  orbiting  electron  in  the  magnetic  field. 

3.9  Quantum  Field  Theory 

Any  in  depth  discussion  of  this  subject  would  take  the  scope  of  this  report  beyond  its 
original  intent.  However,  since  quantum  particles  and  systems  change  their  state  as  a  result  of 
the  release  or  absorption  of  electromagnetic  energy,  it  is  important  to  have  at  least  a  rudimentary 
knowledge  on  how  this  is  accomplished. 

Quantum  field  theory  was  designed  to  provide  a  quantum  formulation  for  fields  -  more 
specifically  the  electromagnetic  field.  The  particle  which  carries  the  energy  of  the 
electromagnetic  force  is  called  a  photon.  At  frequencies  from  zero  up  to  about  the  Terahertz 
range  it  is  easier  to  talk  about  electromagnetic  energy  as  a  wavelike  phenomena.  However  from 
beyond  Terahertz  to  Infrared,  Visible,  X-ray,  the  model  for  electromagnetic  energy  is  best 
defined  by  the  photon  with  energy  equal  to  hv  where  h  is  Planck’s  constant  and  v  is  the 
frequency  of  the  radiation. 

The  electromagnetic  force  can  be  used  to  control  the  state  of  a  quantum  system  that  we 
may  want  to  use  in  quantum  computing.  If  we  wish  to  make  a  state  transition  in  a  quantum 
system,  we  may  do  so  by  colliding  it  with  a  photon  whose  energy  (hv)  is  equal  to  the  difference 
in  energy  between  the  initial  state  and  final  state.  We  shall  see  in  Chapter  5  that  the  difference 
between  the  energy  states  in  the  simple  one-dimensional  harmonic  oscillator  is  Eo  =  h°J 
(h  =  hi 2k)  so  if  we  wish  to  increase  the  state  of  the  oscillator  by  1  we  need  only  to  supply  a 
photon  of  energy  hv  =  Eo  .  The  to  is  the  angular  frequency  such  that  go  =  k/m,  k  is  the  “spring 
constant”  for  the  classical  harmonic  oscillator  and  m  is  the  mass  of  the  particle.  Of  course,  when 
the  state  of  the  oscillator  drops  by  1  level  then  a  photon  of  energy  Eo  is  emitted.  Concepts  such 
as  Rayleigh  and  Raman  scattering  and  Rabi  Frequency  show  how  interactions  between  the  EM 
field  and  particles  (atoms)  can  take  place  and  the  resulting  effects  of  these  interactions  (See 
Glossary).  These  show  how  photons  can  be  absorbed  and  then  re-emitted  at  the  same  or 
different  frequencies  depending  on  the  state  of  the  quantum  system  with  which  they  interact. 

See  References  32  and  8  (to  be  looked  at  first)  and  24  for  a  more  in-depth  presentation  of 
this  topic. 
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4.0  Information  Theory 

4.1  Classical  Information  Theory 

4. 1. 1  Mutual  information 

Information  means  many  things  to  many  people.  However,  it  is  the  concept  of 
information  as  applied  to  the  field  of  communications  and  presented  by  Shannon  that  we  will 
address  here1.  Assume  we  have  a  discrete  random  variable  x  with  an  assigned  probability 
distribution  Px(ak)  where  the  ak  are  possible  occurrences  of  the  random  variable  where  k  = 
1,...K.  The  sample  space  and  the  probability  assignment  on  the  sample  space  are  referred  to  as 
an  ensemble.  We  will  denote  the  above  ensemble  for  the  sample  space  as  X.  In  a  similar 
manner  we  can  define  an  ensemble  Y  associated  with  a  sample  space  on  the  r.v.  y  with 
probability  assignment  Py(bj)  for  j  =  1,....  J.  Let  us  further  assume  that  both  the  X  and  Y 
ensembles  form  a  joint  ensemble  denoted  by  XY  with  probabilitity  assignment  PxY(ak,bj).  With 
respect  to  a  communication  channel,  the  ensemble  X  may  represent  the  set  of  occurrences  of  an 
input  value  x  =  ak  and  the  ensemble  Y  may  represent  the  set  of  occurrences  of  an  output  value  y 
=  bj.  We  can  define  the  information  provided  about  the  event  x  =  ak  by  the  occurrence  of  the 
event  y  =  bj  as 


IX;Y(ak;bj)  =  log  (  PX|Y(ak  I  bj)  /  Px(ak)) 


where  PX|Y(ak|bj)  is  called  the  aposteriori  probability  which  defines  the  probability  of  an 
occurrence  of  x  =  ak  given  an  occurrence  of  y  =  b,  .  Therefore,  the  occurrence  of  y  =  bj  changes 
the  probability  of  x  =  ak  from  the  apriori  probability  Px(ak)  to  the  aposteriori  probability 
Px|Y(ak,bj).  IX;Y(ak;bj)  is  called  the  mutual  information  between  the  events  x  =  ak  and  y  =  bj. 
This  definition  holds  true  regardless  of  what  log  is  used.  When  a  base  2  log  is  used  the  units  are 
in  bits  and  when  a  natural  log  is  used  the  units  are  in  nats. 

The  mutual  information  is  also  a  random  variable  in  the  sense  that  it  is  a  function  of  the 
random  variables  x  and  y.  In  that  sense  we  can  define  a  mean,  variance,  etc.  for  this  random 
variable.  The  average  or  mean  of  the  mutual  information  is  given  by 

I(X;Y)  =  X  Z  PXY(ak,bj)  log  (  PX|Y(ak  |  bj)  /Px(ak)) 

k=\  j= 1 

which  is  the  usual  definition  of  a  discrete  average  being  the  product  of  the  random  variable  and 
its  associated  probability  density  function  summed  over  all  possible  outcomes.  In  this  case  we 
use  the  joint  density  function  for  the  two  r.v.’s. 

4.1.2  Self-Information  and  Entropy 

Another  important  measure  of  information  is  the  self-information.  When  the  occurrence 
of  a  given  outcome  y  =  bj  uniquely  specifies  the  outcome  of  x  to  be  a  value  ak,  we  have  the 
a  posteriori  probability  ,  PX|Y(ak|bj)  =  1  and 


Ix;Y(ak;bj)  =  =  log  (1/  Px(ak)) 
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which  is  the  mutual  information  required  to  specify  x  =  ak .  We  can  think  of  this  self-information 
as  the  apriori  uncertainty  of  the  event  x  =  ak  or  the  information  required  to  resolve  this 
uncertainty.  This  self-information  can  be  written  as 

Ix(ak)  =  =  log  (1/  Px(ak))  since  it  is  a  function  only  of  the  X  ensemble. 

The  self-information  is  also  an  r.v.  and  has  an  average  value.  This  average  value  is  called 
the  entropy  given  by 


H(X)  =  -£  P(x)  log  P(x) 

X 


This  information  entropy  is  similar  to  the  thermodynamic  entropy  defined  in  statistical 
mechanics  and  is,  in  fact,  the  same  under  certain  conditions  which  we  will  not  present  here. 

4.1.3.  Distance  Measures2 

Distance  measures  in  information  theory  tell  us  how  close  two  or  more  ensembles  or 
sample  spaces  are  to  each  other.  How  close  to  the  original  input  ensemble  to  a  system  is  the 
output  ensemble?  A  popular  distance  measure  in  digital  communications  is  the  Hamming 
distance.  However,  the  Hamming  Distance  does  not  lend  itself  well  to  Hilbert  space 
representation  and  so  there  really  is  no  analog  of  the  classical  hamming  distance  in  quantum 
information. 

4.1.3. 1.  Kolmogorov  Distance  (Li  distance) 

The  Kolmogorov  distance  is  given  by  the  expression 

D(px,  qx)=  |  X  IP*-qxl 

where  px  and  qx  represent  two  separate  probability  distributions  over  the  same  index  x  . 

4.1.3.2.  Fidelilty 

The  fidelity  is  given  by  the  expression 


F(px,  qx)  =  X  sclrt  (  Px  Qx  ) 

X 


4.I.3.3.  The  Relative  Entropy 

Another  measure  of  closeness  between  two  distributions  is  the  relative  entropy.  It  is 
defined  as  relative  entropy  of  p(x)  with  respect  to  q(x)  and  is  given  by 

H(  p(x)  ||  q(x)  )  =  -H(X)  -  P(x)  1o§  q(x) 

Its  main  usefulness  lies  in  the  fact  that  it  is  a  generalization  of  other  entropic  quantities  and  can 
be  used  to  prove  other  theorems  that  concern  themselves  with  entropy. 
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4.2  Quantum  Information  Theory2 

In  quantum  information  we  would  like  to  know  how  close  two  quantum  systems  are  to 
each  other  in  terms  of  some  distance  measure.  We  will  look  only  at  the  case  of  discrete  systems. 
As  we  saw  before  in  Chapter  2,  a  very  useful  way  to  completely  specify  the  state  of  a  quantum 
system  is  by  using  its  associated  density  operator  which  may  be  represented  as  a  matrix  known 
as  the  density  matrix.  We  can  define  the  analog  to  the  classical  Kolmogoroff  distance  as  the 
quantum  measure  called  the  Trace  distance  and  a  Fidelity  criteria  for  quantum  systems. 

4.2.1  Trace  Distance 

The  trace  distance  between  two  quantum  states  p  and  a  is  defined  as 

D  (p,c  )  =  !4  tr  |  p  -  a  | 

where  p  and  o  are  the  respective  density  matrices  for  each  state  and  the  trace  of  the  matrix  is  the 
sum  of  the  diagonal  elements.  When  p  =  a,  the  trace  distance  is  zero  and  hence  the  states  are 
identical.  The  upper  limit  being  Vi  for  the  case  where  the  diagonal  elements  of  either  p  or  a  are 
zero. 

4.2.2.  Fidelity 

For  a  quantum  state  represented  by  density  matrices  p  and  o,  the  fidelity  is  given  by 

F  (p,o)  =  tr  [sqrt(  p12  a  p12 )] 

When  p  and  o  commute,  they  are  diagonal  in  the  same  basis  and  F  can  be  expressed  as 

F  (  p,o  )  =  ^  sqrt  (r„  s, )  where  r„  s,  are  the  eigenvalue  distributions  of 

i 

p  and  o.  Recall  that  in  a  mixed  state,  the  eigenvalues  each  have  a  certain  probability  of 
occurrence  and  hence  fonn  a  distribution  whose  values  sum  to  1 . 

The  density  matrix  represents  a  mixed  state  which  is  composed  of  a  superposition  of  pure 
states.  One  can  show  that  the  fidelity  measure  of  a  mixed  state  with  a  pure  state  is  given  by 

F  (| vk) ,  P  )  =  sqrt  (  (W\  p \W)  ) 


where  J'F)  is  a  pure  state.  This  is  uselful  in  detennining  the  overlap  between  a  pure  state  and  its 
contribution  to  a  mixed  state.  Fidelity  is  also  invariant  under  a  unitary  transformation. 

We  can  show  that  there  is  a  relationship  between  the  trace  distance  and  the  fidelity.  Let 
la)  and  b)  be  two  pure  states.  We  represent  these  states  in  a  basis  of  orthononnal  vectors  |0) 

and  1 1)  such  that 

|  a)  =  |0)  and  |  b)  =  cos  0  |0)  +  sin  0  |l) 
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We  can  easily  show  that  F(|a)  ,\b)  )=  |  cos  0  |  and  D(|a),|b)  )  =  sqrt  (  1  -  (F(|a)  ,\b)  )2). 

For  0  =  0,  F  =  1  and  D  =  0,  ( the  two  pure  states  are  identical),  and  for  0  =  90°,  F  =  0,  and  D  =  1 
(there  is  a  maximum  mismatch).  The  shorter  the  distance  between  the  states  the  greater  the 
fidelity  and  the  larger  the  distance  between  states  the  smaller  the  fidelity. 

4.2.3  The  Von  Neumann  Entropy 

This  is  the  quantum  analog  of  the  Shannon  classical  entropy.  The  Von  Neumann  entropy 
of  a  state  p  is  given  by 


S(P)  =  -  tr  (p  log  p  ) 

If  Ax  are  the  eigenvalues  of  p,  then  we  can  write 

S(p)  =  -  Yj  ^  lo§ 


2 

Some  interesting  properties  and  consequences  of  the  Von  Neumann  entropy  are" 

(1)  The  entropy  is  non-negative  and  is  zero  if  and  only  if  the  state  is  a  pure  state. 

(2)  The  maximum  value  of  the  entropy  in  a  d-dimensional  Hilbert  space  is  log  d. 

(3)  If  the  system  is  in  a  completely  mixed  state  (i.e.  I/d),  then  the  entropy  is  log  d. 

(4)  If  the  system  is  a  composite  system  AB  in  a  pure  state,  then  S(A)  =  S(B) 

(5)  When  |  AB)  is  a  pure  state  of  a  composite  system  then  the  |  AB)  is  entangled 

only  if  the  conditional  entropy  given  by  S  (A  |  B)  =  S  (A,B)  -  S(A)  <  0 

(6)  Projective  measurements  (see  3.3.3)  tend  to  increase  the  entropy. 

(7)  Generalized  measurements  (see  3.3.3)  can  decrease  entropy 

The  entropy  of  a  tensor  product  p  ®  a  is  S(p  ®  a)  =  S  (p)  +  S(c).  Note  when  a  state  vector 
in  a  composite  space  is  not  the  result  of  a  tensor  product  of  the  individual  state  vectors  p  and  a, 
we  have  entanglement  and  the  expression  for  the  entropy  is  not  as  given  above  for  the  composite 
state.  The  two  states  are  not  statistically  independent  so  we  define  a  conditional  entropy  as 

S  (p  I  o)  =  S  (p,o)  -  S(p) 

and  the  mutual  information  as 


S  (p  :  cy)  =  S(p)  -  S(p  |  a) 

4.3  The  Qubit  as  a  Carrier  of  Information 

Most  of  the  work  in  QIT  is  presently  centered  around  two  state  quantum  systems.  These, 
in  many  cases,  utlilize  the  two  orthogonal  spin  states  of  an  electron  or  a  photon  (see  figure  4. 1  ). 
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Qubits  are  implemented  using  Two  State  Quantum  Systems 

The  focus  of  some  research  at  this  time  is  the  particle  spin  states 

|  0  >  1 1  > 

Intrinsic  Electron  Spin  (Spintronics) 

Operations  on  electron  spin  states  may  be  accomplished  by  using  the 
Pauli  Spin  Matrices  for  single  qubit  operations 

X  =  [  0  1  Y  =  [  0  -i  Z  =  [1  0 

10]  i  0]  0-1] 

X  to  Y,Y  to  X  QuBit  flip  Rotation  in  Hilbert  Space  Reflection 

Where  1 0  >  -*  [1  X-basis  M>^  [°  Y‘basis 

0  ]  1  J 

Photon  Spin  (polarization) 

Operations  on  photon  spin  states  are  accomplished  using  polarizers 
for  single  qubit  operations 

Figure  4.1  Qubits  as  two  state  quantum  systems 


In  a  classical  computer,  the  lowest  level  computational  basis  is  “0”  or  “1”.  This  is  stored  as 
some  physical  attribute  (i.e.  magnetic  dipole  moment,  charge,  etc)  where  absence  of  the  attribute 
may  be  a  “0”  and  presence  would  indicate  a  “1”.  We  usually  refer  to  these  as  classical  bits.  In 
Quantum  Mechanics,  however,  one  can  create  devices  whose  physical  attributes  permit  a 
representation  which  are  a  superposition  of  defined  basis  states.  We  refer  to  these  as  Quantum 
Bits  or  Qubits.  Most  researched  physical  attributes  today  are  the  spin  states  of  an  electron.  One 
can  define  two  basis  states  of  “0”  and  “1”  by  setting  an  electron  in  its  “spin  up”  state  or  “spin 
down”  state.  But  in  addition  to  the  classical  case,  an  electron  spin  state  may  be  in  some 
superposition  of  both  “spin  up”  (which  we  will  refer  to  as  |  0  >)  and  “spin  down”  (which  we  will 
refer  to  as  |  1  >).  For  example  we  may  write  a  superposition  spin  state  of  an  electron  as 

Mil?) 

V2 


40 


Classical  and  Quantum  Entropy 


Figure  4.2.  Shannon  vs.  Von  Neumann  entropy 

Finally  we  can  show  how  superposition  can  increase  the  entropy  of  a  single  qubit  (see 
Figure  4.2.).  As  we  have  stated  previously,  the  state  of  a  qubit  represented  in  a  basis  of  |o)  or 

|l)  may  also  find  itself  in  any  superposition  of  these  two  basis  states.  One  particular 
superposition  is  given  as 


|0)  +  [1) 

4l 

We  can  specify  a  system  such  that  the  qubit  has  some  probability  either  being  in  a  state 

or  a  state  of  |  ())  and  write  the  density  operator/matrix  for  this  as  shown  in  the  Figure  4.2.  As  we 

have  seen  in  Section  3.3,  the  density  operator  contains  all  the  information  about  the  possible 
states  of  the  system  and  is  used  to  define  Von  Neumann  (quantum)  entropy.  This  includes  the 
probability  of  finding  the  system  in  these  states.  Using  our  definition  of  the  Shannon  (classical) 
entropy  and  Von  Neumann  (quantum)  entropy  given  above,  we  can  plot  a  graph  of  each  of  these 
entropies  as  a  function  of  the  probabilities  of  occurrence.  Here  p  is  the  probability  of  finding  the 
bit  or  qubit  in  the  state  |0)  and,  of  course,  (1-p)  is  the  probability  of  finding  the  qubit  in  the  state 

.  We  note  that  if  the  probability  of  the  system  being  in  state  |0)  is  equal  to  0.5  then  we 

have  a  maximum  Shannon  entropy  of  1  and  a  Von  Neumann  entropy  of  about  1.8.  If  this  were 
indeed  a  classical  bit  (|0)  or  l) ,  then  the  entropy  1  would  be  maximum.  However,  if  we  instead 

had  the  possibility  for  a  superposition  state  given  above  in  the  quantum  case,  we  could  achieve 
the  value  of  1.8.  Hence  our  qubit  is  capable  of  storing  more  information  when  one  of  the  two 
possible  states  is  a  superposition  state.  This  may  not  be  too  surprising  since  a  classical  bit  is  a 
scalar  and  is  defined  only  by  an  amplitude  while  a  quantum  bit  (qubit)  is  a  vector  and  may  be 
defined  by  both  an  amplitude  and  a  phase. 


I°H 

V2 
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5.0  Simple  Quantum  Mechanical  Systems3 

5. 1  The  Free  Particle 

The  simplest  quantum  system  is  the  free  particle.  DeBroglie  defined  the  frequency  and 
wavelength  of  a  wave  that  describes  a  quantum  mechanical  particle  as 

v  =  E JTi  X  =  h/p 

where  v  is  the  frequency,  X  is  the  wavelength,  h  is  Planck’s  constant,  p  is  the  momentum,  E  is 
the  particle  energy  and  ti  is  Planck’s  constant  divided  by  2n.  Of  course,  the  energy  is  related  to 
the  momentum  by 


E=  p2/2m 

As  in  classical  EM  wave  theory,  we  can  write  an  expression  for  a  wave  in  quantum  mechanics  as 

ikx-icot 

e 

where  the  parameters  k  and  to  in  QM  take  on  different  defining  expressions  than  in  classical  EM 
theory.  In  QM  ,  k  =  p Iti  and  ro  =  p  /2m h  . 

We  can  write  a  wave  equation  which  is  the  Schrodinger  Wave  Equation  for  a  free 
particle  as 


-h2  d  d 

2m  ox"  ot 

Probably  the  most  distinctive  difference  between  a  classical  wave  and  a  quantum  wave  is  that  the 
speed  of  a  classical  EM  wave  is  constant  and  independent  of  wavelength  whereas  the  speed  of  a 
quantum  wave  depends  on  the  wavelength  and  hence  is  governed  by  the  momentum  of  the 
particle.  Since  one  of  the  basic  postulates  of  QM  is  that  any  description  of  a  quantum  particle 
must  not  be  inconsistent  with  its  classical  description,  and  since  momentum  is  mass  times 
velocity,  one  would  expect  the  speed  of  a  quantum  wave  packet  to  be  related  to  the  speed  of  the 
classical  point  particle. 

Finally,  we  can  write  a  general  solution  to  the  Schrodinger  Wave  Equation  as  follows: 


mo= 


1 

■sJlTth 


co 


i(px /  h-p2t/ 2  mfi 


J®(/?,0)e  dp 


As  was  shown  in  section  3.3.1,  vF(x,t)is  a  measure  of  the  probability  of  finding  a  particle  at 
position  x  and  x+dx  at  time  t  or 
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vF(x,0)dx  =  vF(x,t)*vF(x,t)  dx 


Also  the  wave  function  in  momentum  space,  O (  /;,()) ,  represents  the  same  concept  except  it  is  a 
measure  of  the  probability  of  finding  a  particle  of  momentum  p  at  time  t=0.  Also  we  can  write 
an  expression  for  ®(/?,0)  as 


®(p,0)  = 


1 

42rih 


-ipx/  h 


jV(*,0)e 


dx 


Since  we  are  assuming  a  conservative  system  (constant  energy)  and  no  particle  interaction, 
®(/?,0)  does  not  change  with  time.  Only  vF(x,t)  changes  with  time.  Not  only  does 
vF(x,t)  represent  the  wave  function  of  a  single  free  particle  but  it  also  is  a  measure  of  finding  the 
probability  of  a  particle  at  any  point  x  at  time  t  of  a  “wave  packet”  of  many  identical  particles 
similar  to  the  concept  of  a  wave  packet  in  EM  theory.  Likewise,  ®( p,0)  is  a  measure  of  finding 
the  probability  of  a  particle  with  a  momentum  of  p  in  a  wave  packet  of  many  identical  non¬ 
interacting  particles. 

5.2  Particle  in  a  Potential  Well 


Above  we  presented  the  wave  equation  for  a  particle  in  the  absence  of  a  potential.  For  a 
particle  in  a  potential,  we  need  to  add  a  term  to  the  Schrodinger  Wave  Equation  to  include  the 
possibility  of  a  potential  as  follows  : 

^^t'E(x,o+v(x)'E(x,o  =m^(x,t) 

2  m  ox  ot 

where  V(x)  is  the  potential  at  position  x. 

Whereas,  in  the  case  of  the  free  particle,  we  looked  only  at  the  position  and  momentum  of  the 
particle  wave,  here  we  look  at  the  possible  wavefunctions  that  are  eigenfunctions  of  the  energy 
operator. 

The  Hamiltonian  for  a  particle  in  a  potential  is  given  as 

H  =  p2/2m  +  V(x) 

where  p  and  V(x)  are  operators  as  in  the  r-representation  discussed  in  3.2.2.  The  eigenvalue 
equation  for  the  energy  operator  (see  2. 10.2)  is 

H  x¥(x)=E  W(x) 

The  time  dependence  for  this  can  be  shown  to  be  of  the  form  e~lE>lh .  With  the  proper 
substitutions  for  p  we  can  show  that  the  time  independent  Schrodinger  Wave  Equation  for  the 
energy  is  given  by 
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-[^-^r  +  n*)]  x?(x)=E'¥(x) 

2  m  ax 

These  'E(x)  are  the  stationary  states  of  the  system.  To  include  the  time  dependence  for  the  wave 
function  we  can  show  that  all  we  need  to  do  is  include  the  form  e~,Et/h  as 

vF(x,t)=  'E(x)  e~iE,lh 

Of  course,  this  additional  factor  does  not  change  the  probabilities  since  taking  the  product 
vF(x,t)  *  TTx,/)  is  the  same  as  'E(x)  *vF(x)and  hence  probabilities  are  time  independent. 

In  the  special  case  where  V(x)  =  -Vo  for  |x|<  L  and  V(x)  =  0  for  |x|  >  L  ,  we  have  the 
problem  for  what  is  called  a  finite  square  well  of  constant  potential  V0  over  a  distance  of  L.  The 
steady  state  wavefunctions  in  and  around  this  well  are  given  by 


=  A  cos  ( y]2m(V0 -\E\  —  ) 

Pi 

for  x  <  L 

X 

=  g  e-4ln'\E\  n 

for  x  >  L 

X 

=  B  * 

for  x  <  -L 

It  can  be  shown  that  the  energy  eigenvalues  are  given  by  the  expression 


^2m(V0-\E\)L  -V^o-I  E 

tan- -  =  —  ,  — 

h  \ 


This  needs  to  be  solved  either  numerically  or  graphically  but  it  does  have  discrete  solutions  for  E 
(see  ref  3,  pp.  81-82). 

As  we  have  seen  above,  a  particle  in  a  finite  square  well  has  a  finite  probability  of  being 
outside  of  the  well  and  the  solutions  are  continuous  functions  of  x,  periodic  in  the  well  and 
exponential  outside  of  the  well.  If  we  now  form  a  well  where  V0  =  oo  (see  figure  5.1),  we  can 
show  that  the  time  independent  solutions  are  of  the  form 


^(*)  = 


mix 

L 


These  represent  a  set  of  discrete  eigenfunctions  (see  Figure  5.2)  which  are  eigenfunctions  of  the 
energy  operator  with  eigenvalues  (see  Figure  5.3)  and  give  the  discrete  energy  levels  allowed  in 
the  well.  The  energy  levels  are  given  by 

2t2_2 
c  n  h  7t 

2  ml}  ”3' . 

Where  m=mass  of  particle  and  L  is  the  width  of  the  well. 
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V(x) 


Figure  5.1.  Particle  in  an  infinite  square  well.  The  particle  has  no  probability  of  escape  no  matter 
how  large  its  Kinetic  Energy.  Hence  the  Wavefunction  is  zero  outside  the  well. 

0  n=l  L  0  n=2  L  0  n=3  L 


Figure  5.2  First  three  eigenfunctions  for  a  particle  in  an  infinite  square  well. 

All  wavefunctions  above  n=l  have  negative  values.  This  is  not  physically  significant 
since  we  recall  that  the  probability  which  is  VFVF*  is  what  determines  the  expected  position  of  the 
particle  at  any  point  in  space  and  time. 
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Figure  5.3  Energy-Level  diagram  for  infinite  square  well  for  first  4  energy  levels 

5.3  Particle  with  a  Potential  Barrier 

A  potential  barrier  is  a  region  where  the  potential  energy  is  finite  inside  and  zero  outside. 
The  Hamiltonian  is  the  same  as  for  the  square  well  but  for  a  constant  potential  V(x)  =  +Vo  such 
that 

V(x)  =  +Vo  for  |x|  <  L 

=  0  for  |x|  >  L 

The  time  independent  Schrodinger  Wave  Equation  is  still 

-i^-^Y  +  V(x)]  ¥(x)=E¥(x) 

2  in  dx 

Outside  the  barrier,  where  V(x)  =  0,  we  have  the  equation  for  a  free  particle  whose  wavefunction 
is  the  sum  of  the  incident  and  reflected  wave  for  a  wave  traveling  toward  the  barrier  and  a 
transmitted  wave  after  the  barrier.  Within  the  barrier,  the  time-independent  Schrodinger  Wave 
Equation  becomes 

n2  d 2 

-[—  —  +  Vo\  '¥(x)=E'¥(x) 

2  m  dx 

Both  the  reflectance  and  transmission  of  the  barrier  can  be  computed  in  addition  to  the  shape  of 
the  wavefunction  inside  the  barrier.  Figure  5.4  shows  the  interaction  between  a  particle  of 
energy  E<Vo  with  the  barrier.  A  potential  barrier  can  be  realized  by  an  electron  in  the 
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electrostatic  field  of  a  central  negative  charge  or  in  some  materials  such  as  GaAs/AlGaAS  as  we 
will  see  when  we  talk  about  quantum  dots  in  Chapter  6. 


x 


Figure  5.4  Example  of  the  real  part  of  the  wavefunction  of  particle  when  confronted  with  a 
Potential  Barrier.  The  wavefunction  is  shown  in  3  different  regions,  I ,  II,  and  III 

5.4  One-Dimensional  Quantum  Harmonic  Oscillator 

The  theory  behind  the  quantum  harmonic  oscillator  has  found  applications  in 
developing  systems  to  demonstrate  the  fabrication  of  quantum  computers  and  also  in  the 
development  of  the  theory  of  quantum  electrodynamics.  Quantum  Electrodynamics  (QED)  is 
used  to  define  quantum  states  of  electromagnetic  waves  and  the  quantum  harmonic  oscillator  is 
just  one  method  by  which  states  are  defined.  QED  also  permits  the  modeling  of  particle/EM 
wave  interactions  using  a  single  unified  quantum  approach.  Lasers  (photons)  are  one  method 
used  to  control  the  states  of  quantum  systems  of  matter  particles  such  as  electrons  in  QI 
devices.  We  will  present  just  the  1-D  case.  As  might  be  presumed,  when  we  get  into  higher 
dimensions  things  get  more  complex  and  we  also  create  degenerate  states  due  to  the  symmetries 
of  the  geometry. 

The  classical  ID  harmonic  oscillator  Hamiltonian  is  given  as 

H  =  p2/2m  +  A  mco2x2 

where  to  is  the  angular  frequency  such  that  or  =  k/m  and  the  second  tenn  is  the  potential. 

The  constant  k  is  the  “spring  constant”. 

As  an  operator  in  quantum  mechanics  it  is 
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H  =  p2/2m  +  Vi  morx2 

Where,  as  above,  both  p  and  x  may  be  operators  in  the  r-representation.  The  time  independent 
eigenvalue  equation  again  is 


H  T(jc)  =  E  'F(x) 

and  with  proper  operator  substitution  results  in  the  differential  equation 

4-2/2  1 

-[  — - -  +  —  mco2x2]  'F(x)  =  E  'E(x) 

2m  dx2  2 

EInlike  the  potential  well  and  barrier  problems  above,  this  system  has  a  bit  more  complex 
potential  V(x)  and  the  solutions  will  also  be  more  complex.  In  fact,  the  wavefunctions  of  the 
enegy  eigenstates  are 


1 


if1 

H,XO 


where  Hn  (C,  )  =  nth  order  Hermite  Polynomial 

£  =  x/x0 


The  energy  eigenvalues  associated  with  these  eigenstates  are  given  by 

En  =  Pi  co  (n  +  Vi) 


See  Figure  5.5. 

We  can  also  represent  the  Hamiltonian  operator  of  the  1-D  harmonic  oscillator  in  terms 

T  T  • 

of  two  operators  a  and  a  where  a  is  the  adjoint  of  a  (see  2.9.4)  and  are  defined  as  follows: 


7?(x  +  ip) 


-iP) 


where  again  x  and  p  are  the  position  and  momentum  operators  in  the  r-representation.  The 
Hamiltonian  operator  is  then  given  by 

H  =  Pi  oo  (a  a1*  +  Vi) 

-t* 

The  operators  a  and  a  are  referred  to  as  the  lowering  and  raising  operators,  respectively. 
When  they  operate  on  an  eigenstate,  they  lower  or  raise  the  state  by  one  level.  For  example 
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aT  '•'eoW  =  ^iW  and  a  ^iW  =  ^oW 


These  operators  play  an  important  role  in  defining  electromagnetic  quantum  states  in  Quantum 
Field  Theory8.  For  example,  if  you  wish  to  raise  the  state  of  the  system  from  the  ground  state  to 
the  first  excited  state,  you  just  apply  a  raising  operator,  a  .  Figure  5.5  shows  the  first  five 
energy  eigenvalues  of  the  harmonic  oscillator  starting  with  the  ground  state  |  E0 ) .  The  effect  of 
the  raising  operator  on  the  previous  state  is  shown. 
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Figure  5.5  Energy  Levels  and  Eigenvectors  for  the  first  five  energy  eigenstates  (with  normalizing 

constants)  of  a  harmonic  oscillator. 

The  corresponding  eigenfunctions  for  the  first  four  states  (n=0,  1,  2,  3)  are  shown  in  figure  5.6. 
In  this  figure  the  variable 


xo  = 


All  wavefunctions  above  n=0  have  negative  values.  This  is  not  physically  significant  since  we 
recall  that  the  probability  which  is  VFVF  is  what  determines  the  position  of  the  particle. 
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Figure  5.6  Eigenfunctions  for  the  first  4  eigenstates  of  a  1-D  Quantum  Harmonic  Oscillator 

6.0  Physical  Implementations 

6.1  The  Penning  Trap  (geonium  atom)7 

The  Penning  trap  is  a  device  which  permits  the  trapping  of  an  electron  or  swarms  of 
electrons  in  a  confined  space  for  which  may  be  used  as  quantum  states  for  quantum  information 
processing.  In  nature,  the  nuclei  of  atoms  perform  this  function  from  Hydrogen  (with  one 
electron)  and  up  the  periodic  table  for  many  nucleii/electron  atomic  systems.  The  type  of 
quantum  system  implemented  by  the  Penning  trap  is  refered  to  as  a  “geonium  atom”  since  the 
electrons  are  controlled  by  a  physical  device  bound  to  the  Earth  rather  than  a  negative 
electrostatic  potential  provided  by  the  nucleus  in  natural  atoms. 

Unlike  a  natural  atom,  the  potential  fields  in  the  Penning  trap  are  a  homogeneous 
magnetic  field  (vector  potential)  and  a  quadrapole  electrostatic  potential.  A  diagram  of  the  fields 
within  the  trap  is  shown  in  figure  6.1.  The  homogeneous  magnetic  field  B  is  shown  pointing  in 
the  z  direction  for  both  Figs  6.1  and  6.2.  There  are  three  types  of  motion  defined  in  this 
situation:  the  magnetron  motion  which  is  a  large  circle  in  the  xy  plane;  the  axial  oscillation 
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which  is  sinusoidal  in  the  z  direction;  the  cyclotron  motion  which  is  a  circular  motion  about  the 
path  of  the  axial  oscillation  (see  figure  6.2). 


The  electrostatic  quadrapole  potential  is  given  by  9 


V  =  V0 


2 


X 


,  2  o  2 

+  y  -2z 
4  d2 


where  d  characterizes  the  dimension  of  the  trap  and  V0  is  the  potential  applied  to  the  trap 

electrodes  shown  in  Figure  6.1.  Along  with  the  applied  magnetic  field  one  can  write  the 
Hamiltonian  for  an  electron  trapped  in  these  fields  as 

H  =  —  [p-eA]2  +  ef-^  —  o  B 
2m  2  2m 

where  g  is  the  electron’s  g  factor  and 

A  =  —  B  x  r  +  Aext 
2 


The  g  factor  is  a  constant  which  expresses  the  electron’s  magnetic  dipole  moment  in  terms  of  its 
spin  angular  momentum10.  The  position  and  conjugate  angular  momentum  operators  are  given 
by  r  and  p,  respectively,  and  o  are  the  Pauli  spin  matrices  ax  ,  ay,  cz  .  If  we  eliminate  any 
external  vector  potentials,  Aext,  then  the  motion  of  the  electron  is  determined  by  the  motion  of 
three  harmonic  oscillators,  the  cyclotron,  the  axial  and  the  magnetron  in  addition  to  a  electron 
spin  precession  about  the  z  axis.  As  we  did  with  the  harmonic  oscillator  in  Chapter  5,  we  can 
introduce  the  raising  and  lowering  operators  (sometimes  refered  to  as  ladder  operators)  in  this 
case  being  az,  ac,  and  am,  one  for  each  of  the  three  motions,  axial,  cyclotron,  and  magnetron.  As 
in  the  simple  1-D  harmonic  oscillator  these  operators  are  expressed  in  terms  of  the  r  and  p  (r- 
representation)  operators  and  with  some  effort  the  Hamiltonian  may  be  expressed  as 


't'  'j'  "t*  // 

H  ft  C0z  az  az  +  ft  coc  ac  ac  -  ft  com  am  am  H-  cos  gz 


where  the  angular  frequencies  are  given  as 
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cos  =  g  |e|  B/2m  (spin  precession  freq.) 
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Figure  6.1  Penning  Trap  (From  Ekstrom  and  Wineland11) 


Figure  6.2  Motion  of  electron  in  Penning  trap  (From  Ekstrom  and  Wineland  u) 
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Typically,  coz/2ti  is  in  the  MHz  range,  coc/2ti  is  in  the  GHz  range,  and  (»J2k  is  in  the  kHz  range. 

The  above  development  addresses  four  possible  degrees  of  freedom  of  an  electron  in  the 
Penning  trap.  Each  degree  of  freedom,  cyclotron,  axial,  magnetron,  and  spin  has  associated  with 
it  a  set  of  discrete  energy  levels  resulting  from  the  discrete  angular  frequencies  in  each  case.  The 
first  three  terms  in  the  above  Hamiltonian  have  solutions  of  their  respective  eigenvalue  equations 
which  are  1-D  harmonic  oscillators  in  each  of  the  three  degrees  of  freedom. 

Let  us  now  apply  an  external  vector  potential  field  Aext  which  is  a  standing  wave  along 
the  z  direction  and  circularly  polarized  in  the  x-y  plane  with  a  frequency  Q.  It  has  a  sinusoidal 
nature  in  the  x  and  y  directions  and  no  component  in  the  z  direction.  A  phase  factor  in  the 
expression  for  this  field  defines  the  position  of  the  center  of  the  axial  motion  with  respect  to  the 
standing  wave  and  its  value  can  be  used  to  position  the  electron  anywhere  between  a  node  and  an 
antinode.  It  can  be  shown  that  for  frequencies  Q  close  to  coc  and  cos ,  the  slow  magnetron  motion 
can  be  ignored  and  the  approximated  Hamiltonian  is  no  longer  a  function  of  the  magnetron 
motion. 

To  represent  two  qubits,  we  consider  only  the  spin  and  axial  degrees  of  freedom, 
respectively.  It  can  be  shown  that  this  particular  Penning  trap  based  on  the  “geonium  atom” 
concept  may  be  used  to  implement  a  control-not  gate.  In  this  case  the  spin  is  the  “target”  qubit 
and  the  axial  degree  of  freedom  is  used  as  the  “control”  qubit.  The  system  is  prepared  in  such  a 
way  that  it  is  deep  cooled  to  the  ground  states  of  the  axial  and  cyclotron  oscillations  and  the  two 
states,  axial  and  spin,  are  entangled  resulting  in  a  truth  table  for  the  C-Not  gate  as  follows: 

|o>AH°>A) 

!°>AH°}p) 

AbHEIb 


Due  to  this  entanglement,  the  electron  spin  state  or  “target”  qubit  is  not  affected  by  a  change  in 
the  axial  ground  state.  However,  whenever  the  axial  state  is  elevated  by  one  level  to  a  |l)  ,  then 
it  flips  the  state  of  its  entangled  spin  state. 

6.2  Quantum  Dots,  Quantum  Wells,  and  Quantum  Wires 

Quantum  dots  are  small  regions  that  are  capable  of  confining  quantum  systems.  Using 
quantum  dots,  one  can  create  “artificial  atoms”.  In  a  natural  atom,  the  electrons  are  bound  by  a 
spherically  symmetric  central  potential  which  is  supplied  by  the  electrostatic  charge  of  the 
nucleus.  Since  natural  atoms  are  3 -dimensional,  3-D  degeneracies  arise  which  yield  the  many 
electron  shells  which  the  beginning  physics/chemistry  student  is  familiar  with.  Each  cell 
represents  a  fixed  energy  with  each  electron  in  the  shell  in  a  unique  state  but  all  with  the  same 
energy  (hence  the  degeneracy).  Each  filled  shell  may  contain  only  a  maximum  number  of 
electrons  starting  with  2  electrons  in  the  first  shell  and  10,  18,  36,  etc.  for  each  succeeding  outer 
shell.  For  example,  Quantum  dots  as  artificial  atoms,  having  a  disc  shape  with  only  2-D 
symmetries,  have  an  electron  shell  structure  with  2,  6,  12,  20,  ....  electrons  in  respective  shells. 

A  good  example  on  how  one  might  fabricate  a  quantum  well,  quantum  wire,  or  quantum 
dot  can  be  shown  using  a  heterostructure  consisting  of  GaAs  and  AlGaAs  .  Figure  6.3  is  an 
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approximate  representation  of  the  respective  energy  bands.  Figure  6.4  shows  a  slab  of  GaAs 

sandwiched  between  two  slabs  of  AlGaAs.  The  AlGaAs  on  either  side  of  the  GaAs  forms  a  high 

potential  barrier  trapping  the  GaAs  conduction  band  electrons  in  a  square  well  in  the  y-direction. 

In  the  x-z  direction  the  electron’s  wave  function  may  be  approximated  by  that  for  free  electrons 

with  an  effective  mass  given  by  that  of  an  electron  in  a  GaAs  lattice  (see  section  5.1). 

As  we  noted  in  section  5.2  which  discusses  the  square  well,  the  energy  levels  of  an 

electron  trapped  in  a  square  well  are  discrete  but  do  not  have  an  analytical  solution.  To  find 

them  we  need  to  use  either  numerical  or  graphical  methods.  Let  us  assume  for  this  discussion 

that  the  square  well  is  not  finite  but  rather  is  infinite.  In  this  case,  we  showed  at  the  end  of 

section  5.2  that  we  can  obtain  an  analytical  expression  for  the  energy  levels  of  the  electron  in  an 

12 

inifinite  square  well  given  by 
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Figs.  5.2  and  5.3  in  Section  5.2  shows  diagrams  of  the  respective  eigenfunctions  and 
eigenvalues. 

For  a  quantum  well  as  shown  in  Fig.  6.4,  the  thin  layer  in  the  y-direction  gives  rise  to  a 
square  potential  well  for  the  conduction  band  electrons.  The  width  of  the  well  should  be  smaller 
than  the  deBroglie  wavelength  of  the  electron  or 


2  = 


h_ 

P 


where  p  =  mnv  and  mn  is  the  effective  mass  of  the  electron  and  v  is  its  velocity.  Since  we 
wish  the  quantization  levels  to  be  effective,  the  electron  should  have  an  energy  which  is  much 
less  that  keT  where  k|j  is  the  Boltzman  constant  and  T  is  the  temperature  in  degrees  Kelvin.  This 
is  essentially  the  thermal  energy  of  the  electron.  Using  the  results  for  an  infinite  square  well  as 
an  approximation,  the  lowest  energy  levels  for  a  square  well  in  such  a  structure  is  approximately 


Ej 


Ec  = 


n2tf  ,2 
2 mnL2  3 


Where  L  is  the  width  of  the  square  well  and  j  is  the  quantum  number  labeling  the  energy  levels. 
In  the  y-direction  (inside  the  1 -dimensional  well),  the  electron  is  confined  to  only  certain  discrete 
states  and  forms  a  2  dimensional  electron  gas.  In  the  x-direction,  however,  the  electron  is 
allowed  to  move  freely  and  its  wave  function  is  approximated  as  a  free  particle  (see  Section  5.1). 
In  fig.  6.5  we  have  a  “quantum  wire”  which,  supports  the  free  particle  wave  function  in  x  and  in 
the  y-and  z-direction  the  discrete  states  may  be  used  to  hold  information.  The  particle  wave  is 
broad  in  the  x-direction  but  is  confined  in  the  y-z  direction. 
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Figure  6.3  Energy  band  diagrams  for  GaAs  and  AIGaAs 
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Figure  6.4  One  Dimensional  Quantum  Well 
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Figure  6.5  Quantum  Wire 


Figure  6.6.  Quantum  Dot 
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If  we  now  surround  the  GaAs  completely  with  AlGaAs  (see  Fig.  6.6),  we  form  a  box 
which  we  call  a  quantum  dot.  An  electron  trapped  in  this  quantum  dot  now  can  only  assume 
certain  energy  levels  which  are  given  by 
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nx ,  n2 ,  n3  =  1,2,3 


and  a,b,c  are  the  dimensions  of  the  rectangular  box  in  x,  y,  and  z.  Also  here  we  assume  that  the 
periodic  potential  of  the  crystal  lattice  does  not  affect  the  energy  of  the  electron  and  we  use  the 
value  for  the  rest  mass  m  rather  than  the  effective  mass  mn .  We  can  see  that  the  quantum  dot 

may  be  used  for  storage  of  information  while  the  quantum  wire  may  be  used  to  transport 
information. 

This  has  been  a  very  simplistic  example  since  actual  devices  for  information  storage  and 
transport  being  developed  today  tend  to  be  more  complicated.  However,  this  example  does 
illustrate  how  solid  state  materials  and  quantum  systems  of  particles  such  as  electrons  can  be 
used  for  storage  and  retrieval  of  infonnation.  Other  interesting  and  related  quantum  dot 
approaches  can  be  found  in  references  [13-19]. 


57 


7.0  Quantum  Algorithms 


7. 1  Grover’s  Search  Algorithm20,25 

This  algorithm  is  useful  for  performing  database  search  for  unsorted  databases.  Let 
assume  we  have  a  database  of  N  items.  The  database  is  represented  by  a  set  of  numbers  in  a 
table  such  that  x  e  {0,  1,  2, . ,  N-l}.  We  can  define  an  “oracle”  such  that 

|x)4(-l)/w|x) 

Where  O  is  the  operation  of  the  Oracle  on  the  vector  |x)  and  f(x)=l  if  x)  is  a  solution  and 
f(x)=0  if  |  x)  is  not  a  solution.  Therefore  the  Oracle  will  reflect  all  vectors  that  are  solutions. 

The  algorithm  can  be  seen  more  clearly  using  a  geometric  visualization  . 

Assume  we  have  an  n  qubit  register.  We  can  define  an  Oracle  (a  unitary  operator)  as 

O  =  2*|0)(0|  -  / 


where  0'j  is  the  zero  state  of  the  n  qubit  register  which  can  be  represented  by  an  n  x  1  matrix  = 
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"-1  0  -- 
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I  is  the  n  x  n  identity  matrix 
Let  us  define  two  normalized  states 
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the  sum  over  all  x)  which  are  not  solutions 
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sol 

ii 


the  sum  over  all  x)  which  are  solutions 


N  =  2n  =  total  number  of  possible  register  states 
M  =  total  number  of  states  that  are  solutions 
|  x)  =  any  one  of  2n  possible  states  for  the  register 


It  can  be  shown  that  the  initial  state  of  the  quantum  computer  is  in  the  space  spanned  by 
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a)  and  J3)  (see  figure  7.1).  The  initial  state  can  now  be  expressed  as 


One  can  define  an  operator  G  known  as  the  Grover  iteration  operator  as 

G=2*|'F)('F| -/ 

Applying  the  Oracle  to  an  input  vector  reflects  the  vector  about  |  a } .  Following  this  by 
applying  the  operator  G  rotates  O  |  a )  about  |  VF^)  by  an  amount  0. 

The  angle  0  in  figure  7.1  is  computed  using  0=  2  x  ar  cosine 

Successive  iterations  by  G  continue  to  rotate  the  resultant  vector  by  G.  This  iteration 
must  occur  R  times  before  the  input  vector  is  rotate  to  coincide  with  | or  close  to  \/3) . 

\ 

where  Cl  is  a  halves  down  round  off. 

) 


Figure  7.1  Geometric  representation  of  Grover  iteration2 

As  an  example,  let  us  apply  this  algorithm  to  finding  a  specific  pixel  value  in  an 
image.  For  simplicity  we  can  use  the  simple  4-bit  linear  image  array  shown  in  figure 


59 


7.2.  Let  us  perform  the  following: 


1 .  We  construct  our  G  operator  for  the  case  where  we  are  searching  for  a  pixel  value  of  4 
We  therefore  have  only  one  solution  vector  x  =  4  and  use  this  to  fix  | 

2.  We  compute  the  value  of  R  and  we  find  that  it  is  3. 

3.  We  perforin  3  iterations  using  G. 

4.  One  way  to  measure  the  closeness  of  G  '  1 4)  and  /?)  is  take  their  scalar  product .  The 

value  of  the  scalar  product  will  be  close  to  1  if  the  there  is  a  match  and  will  be  much 
less  than  1  if  there  is  not  a  match.  This  also  can  be  considered  a  measure  of  the 
probability.  Below  is  a  table  of  the  probability  measures  for  the  first  4  pixels  in  the 
image  shown  in  the  figure 

Pixel  value  Probability  Measure 

10  0.3638  (miss) 

1  0.2143  (miss) 

4  0.8998  (hit) 

2  0.2143  (miss) 

If  we  perfonn  these  searches  on  a  classical  computer  we  have  to  perform  on  the 
average  N/2  or  8  search  operations  per  pixel.  On  the  quantum  computer  it  takes  only 

about  3  iterations  of  the  Grover  operator  plus  one  for  the  Oracle  or  a  total  of  4  (y[N  ). 

The  probabilities  appear  to  never  be  1  or  0  but  the  hit  versus  miss  probabilities  are  so  far 
apart  that  one  could  easily  establish  an  upper  and  lower  threshold  to  detect  a  hit  or  a  miss. 
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Figure  7.2  Simple  linear  4-bit  image  array  showing  pixel  values  in  red 

7.2  Superdense  Coding 

A  good  example  of  information  processing  tasks  that  may  be  accomplished  using 
quantum  mechanics  is  superdense  coding  2.  We  have  seen  in  section  4.3  how  a  single  qubit 
may  carry  more  information  than  a  classical  bit  if  we  use  the  concept  of  superposition  in 
establishing  one  state  of  the  qubit  or  what  is  refered  to  as  the  Bell  Basis.  In  section  3.6  we 
showed  how  we  could  create  the  Bell  Basis  using  the  process  shown  in  the  circuit  diagram  of 
Figure  7.3.  Figure  7.4.  gives  a  possible  implementation  using  quantum  dots  to  confine  and 
operate  on  the  two  state  electron  spin. 
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Figure  7.3  Circuit  for  creating  Bell  Basis 


61 


Quantum 

Dot 


Quantum 

Dot 


Hadamard 

Gate 

i 


\ _ ^ 

^  1  f 

\ 

t 

— > 

\ _ 

QH1) 

/ 


— ->  C-Not  Gate 


a 


Entangled  Qubits 
each  in  Bell  State 


|°o)+|n) 

~1T~ 


°> 


Figure  7.4  Entangling  two  electron  spin  qubits  each  confined  by  a  quantum  dot 

In  the  above  figure,  we  start  with  a  system  of  two  electrons  each  confined  by  a  quantum  dot  and 
each  initially  in  the  spin-up  state.  Of  course,  any  two-state  system  or  any  two  states  of  a  multiple 
state  system  would  be  appropriate  for  this  application  assuming  one  can  fabricate  the  devices 
necessary  to  perform  the  functions  required.  The  system  starts  out  in  the  composite  1 00)  state. 

The  upper  qubit  is  multiplied  by  the  Hadamard  Gate/Matrix.  Physically,  this  may  be  some 
process  that  changes  the  potential  within  the  quantum  dot  and  hence  changes  the  spin  state  of  the 
electron.  One  may  also  apply  a  magnetic  field  that  interacts  with  the  magnetic  moment  of  the 
electron.  In  any  case,  this  physical  operator  that  is  applied  must  be  represented  by  a  matrix  that 
looks  like  the  Hadamard  matrix  shown  in  figure  7.3.  The  composite  state  is  now  given  as 
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This  is  not  the  desired  entangled  Bell  State  so  we  follow  this  by  a  CNOT  operation  whose  matrix 
is  shown  in  figure  7.3.  In  matrix  representation  we  have 
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=>  “00” 


Likewise  we  can  show 
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Bell(l)  = 
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The  above  is  a  complete  set  of  basis  functions  for  the  composite  space  and  is  referred  to  as  the 
Bell  Basis. 

We  have  now  laid  the  groundwork  for  showing  superdense  coding.  Let  us  give  one  qubit  to 
Alice  and  the  other  one  to  Bob.  Alice  wishes  to  communicate  one  of  the  four  Bell  states 
representing  the  digits  0, 1,2,3-  She  could  send  2  bits  over  a  classical  channel  and  be  done  with  it 
but  she  has  available  to  her  some  information  that  Bob  also  has,  i.e„  a  qubit  representing  Bell 
State  (0).  Rather  than  using  2  bits  over  a  classical  channel,  she  chooses  to  send  just  one  qubit 
over  a  quantum  channel.  To  do  this  she  needs  the  following  gates  (see  section  3.7.2  for  the  Pauli 
Spin  matrices): 


Identity  gate  = 
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Pauli  Z  gate  = 
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Quantum  NOT  gate  = 
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where  “i”is  the  imaginary  V- T 


Since  her  qubit  resides  in  the  composite  space  resulting  from  the  tensor  product  of  the  individual 
basis  for  each  of  the  original  unentangled  qubits,  she  needs  to  represent  these  matrices  in  this 
composite  space  using  the  extension  procedure  given  in  section  2.10.5 


Extended  Identity  gate  = 
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Extended  Pauli  Z  gate  = 
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Extended  Quantum  NOT  gate  = 
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If  she  wishes  to  send  a  “00”  then  she  applies  the  Extended  Identity  matrix  to  her  qubit  and  sends 
the  result.  In  other  words,  she  does  nothing  to  her  shared  qubit  with  Bob.  If  she  wishes  to  send  a 
“01”  she  applies  the  Extended  Pauli  Z  gate  to  her  qubit  such  that 
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=  Bell(l)-»  “01” 


If  she  wishes  to  send  a  “10”  she  applies  the  Extended  Quantum  NOT  gate  to  her  qubit  such  that 
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=  Bell(2)  “10” 


If  she  wishes  to  send  a  “1 1”  she  applies  the  Extended  i  *  Pauli  Y  gate  to  her  qubit  such  that 
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=  Bell(3)  “11” 


So  Alice  can  communicate  two  classical  bits  of  information  using  just  one  qubit  of  quantum 
information.  Physically,  this  communication  can  be  accomplished  using  quantum  wires  as  was 
presented  in  Chapter  6  from  one  storage  location  to  another  (i.e.,  one  quantum  dot  to  another). 

The  above  process  is  mathematically  straightforward  but  actual  physical  implementation  of 
the  gates  and  storage  of  data  is  not  so  easy.  Much  of  the  research  in  experimental  quantum 
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mechanics/information  focuses  on  how  one  physically  fabricates  the  necessary  quantum  gates, 
how  to  interface  them  with  storage  devices,  and  building  storage  devices  such  as  quantum  dots 
that  may  support  a  quantum  state  long  enough  to  effect  an  operation  and  read  out  the  results. 
The  read  out  process  is  also  a  challenge  due  to  phenomena  such  as  “decoherence”  (quantum 
equivalent  of  classical  noise)  which  destroys  the  desired  state  of  a  quantum  system  and  “wave 
function  collapse”,  which  collapses  the  quantum  system  into  one  of  its  several  eigenstates  upon 
making  a  measurement  on  the  system.  The  Bell  Bases  are  not  eigenstates  of  the  electron  spin  in 
the  above  case  but  rather  derived  from  a  superposition  of  these  eigenstates  and  once  a  state  is 
established  it  must  persist  long  enough  for  a  calculation  to  be  made.  One  of  the  causes  of 
decoherence  comes  from  the  fact  that  the  system  is  not  completely  isolated  and  is  subject  to 
external  stochastic  potentials  such  as  the  quantum  EM  field  background  (photons).  Also,  after 
the  measurement  is  made,  the  state  of  the  spin  drops  into  one  of  its  eigenstates  and  the 
information  is  lost.  These  are  just  some  of  the  many  issues  confronting  the  Quantum 
Mechanics/Information  research  community. 
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8.0  Summary  and  Conclusions 

8.1  Summary 


Figure  8.1  gives  a  summary  comparison  of  a  classical  and  quantum  system.  One  of  the 
major  differences  is  the  fact  that  the  state  of  a  quantum  particle  may  have  both  an  amplitude  and 
phase  whereas  the  state  of  a  classical  particle  has  only  one  scalar  value  to  represent  its  state. 

Classical  System  Quantum  System 


Smallest  indivisible  unit  of  matter  is 
a  point  particle 

Dynamics  expressed  by  Newtons 
classical  mechanical  laws  governing 
systems  of  point  particles 

Measureable  system  variables 
such  as  energy,  momentum,  position 
of  particles  are  deterministic, 
continuous,  with  scalar  components. 

The  position  of  a  classical  particle  is 
exactly  determined  as  occupying  an 
exact  position  in  space. 


Classical  particle  represented 
by  a  wavefunction 

Schrodinger  Wave  Equation 
completely  defines  the  dynamics 
of  a  system  of  particles. 

Measureable  system  variables  such  as 
energy,  momentum,  position  of  particles 
are  indeterministic  ,  may  be  continuous 
or  discrete,  and  have  both  amplitude  and 
phase  due  to  their  wavelike  nature. 

The  position  of  a  quantum  particle  is 
spread  out  in  space  as  determined  by 
the  extent  of  its  wavefunction 


Figure  8.1  Classical  versus  Quantum  Systems 


Figure  8.2  outlines  how  we  can  use  a  classical  formulation  of  the  dynamics  of  a  particle 
to  write  a  differential  equation  (Schrodinger  Wave  Equation)  whose  steady  state  solutions 
represent  the  various  states  of  a  quantum  particle/system. 
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Determine  the  classical  Hamiltonian  of  the  system 
where  the  first  term  on  the  right  is  the  — 

kinetic  energy  and  second  is  the  potential  energy 


P2 

H  =  —  +  V(r,t ) 
2  m 


Identify  the  quantum  operators  with  their 
corresponding  classical  variables.  In  the 
r-representation  they  are 


ti  d 
i  dp 


=  r 


In  the  r-representation,  replace  the  pi 

classical  variables  with  their  corresponding  - ►  u  =  op  \  V  (R  t) 

quantum  operators  in  the  classical  Hamiltonian  op  2m  °p  °p 

to  get  the  quantum  Hamiltonian  operator 


To  find  the  stationary  states  ^(x)  of  the  quantum  system _ «.  Hop^{x)=E^{x) 

with  the  above  Hamiltonian,  we  solve  the  eigenvalue 
equation  (  for  example,  x-coordinate  only) 


Substituting  the  values  for  the  operators 
into  the  above  we  get  the  Schrodinger  — 
Wave  Equation  for  the  quantum  system 
defined  by  the  above  classical  Hamiltonian 


ti2  d2 
2m  dx 2 


+  V(x) 


vF(x)  =  £vF(x) 


Figure  8.2  Determining  the  Schrodinger  Wave  Equation  for  a  Quantum  System 

Using  these  quantum  systems,  the  potential  exists  to  develop  nano-structures  (i.e. 
quantum  dots)  that  can  confine  a  particle  or  system  of  particles  whose  state  may  be  measured. 
The  concept  of  a  quantum  bit  (qubit)  may  be  implemented,  in  one  of  its  most  simplest  forms,  as 
the  intrinsic  spin  of  an  electron  or  as  two  states  of  the  many  states  of  a  multistate  system  such  as 
the  geonium  atom  discussed  in  Chapter  6  or  a  simple  quantum  harmonic  oscillator  discussed  in 
Chapter  5.  Most  of  the  work  at  present  is  focused  on  two  state  systems. 

We  showed  two  applications  of  the  quantum  computing  paradigm.  The  Grover  Search 

Algorithm  was  shown  to  provide  *Jn  queries  per  search  for  a  quantum  approach  as  opposed  to 
N/2  for  a  classical  approach  where  N  is  the  number  of  items  in  the  database.  An  example  was 
given  for  searching  a  linear  image  array  for  a  specific  pixel  value.  We  also  showed  that  the 
information  contained  by  a  qubit  is  almost  twice  that  for  a  classical  bit. 

8.2  Discussion  and  Conclusion 

In  the  past  several  years  much  effort  has  been  put  on  the  development  of  devices  for 
building  quantum  computers.  The  Defense  Advanced  Research  Projects  Agency  (DARPA) 
initiated  a  program  about  5  years  ago  entitled  Quantum  Information  Science  and  Technology 
(QuIST).  The  program  objective  is  stated  as  follows: 

The  goal  of  the  DARPA  Quantum  Information  Science  and  Technolog  (QuIST)  program 
is  to  demonstrate  advances  required  for  practical  use  of  quantum  logic  and  information  in 
computing,  communications,  and  other  applications.  Specific  areas  of  interest  include: 
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1 .  fault-tolerant  algorithms  and  architectures, 

2.  formulation  of  new  algorithms  and  protocols  for  ultra-secure  communications,  ultra- 
precise  metrology,  information-bandwidth  enhancements, 

3.  the  limits  of  quantum  computation  for  speedups  over  classical  computation,  and 

4.  computational  applications  for  which  quantum  computation  offers  significant 
advantage  over  known  classical  equivalents. 

Concurrently  with  these  fundamental  advances,  QuIST  seeks  to  develop  the  component 
technology  for  quantum  computing  and  secure  quantum  communication  including  the 
development  of  robust  megahertz  rate  single  photon  sources  and  detectors,  practical 
implementations  of  single  and  multiple  quantum  bit  logic  gates,  quantum  memory,  and  systems 
level  constructs  such  as  quantum  repeaters.  The  program  is  aimed  at  developing  theory, 
hardware,  and  integrated  demonstrations  that  may  include  scalable  assemblies  of  quantum  logic 
and  memory,  quantum  teleportation-based  communication,  ultra-precise  clock  synchronization, 
communication  of  quantum  infonnation  over  large  distances,  and  network  backbones  based  on 
coherent  optical  and  quantum  techniques. 

Under  this  program,  the  Massachusetts  Institute  of  Technology  (MIT),  has  proposed  an 
architecture  for  a  general  purpose  quantum  computer26.  The  architecture  specifies  a  quantum 
memory,  qubit  refresh  unit  to  aid  in  maintaining  the  state  of  a  specific  qubit  ,  a  quantum 
arithmetic  logic  unit  (ALU),  code  teleporters,  quantum  wires,  and  a  dynamic  quantum 
compiler/scheduler  which  is  a  classical  microprocessor.  It  also  discusses  the  use  of  error 
correction  since  state  decoherence  noise  is  a  problem  in  maintaining  the  state  of  the  infonnation. 
The  architecture  does  not  focus  on  any  type  of  devices  for  constructing  these  components. 

The  area  of  quantum  communications  for  secure  communications  appears  to  have  a  more 
near  tenn  maturity  than  quantum  computing.  There  is  even  doubt  among  some  that  building  a 
general  purpose  quantum  computer  may  not  be  sufficiently  competitive  with  present  classical 
solid  state  computer  technology.  On  the  brighter  side,  special  purpose  quantum  computers  may 
be  useful  in  providing  exponential  increases  in  compute  power  especially  in  the  area  of 
cryptography  with  possible  use  of  Shor’s  algorithm27’25  for  factorization. 

8.3  Other  research 

In  addition  to  the  technology  we  presented  in  this  report  there  is  other  work  being 
conducted.  This  work  includes  Superconducting  Quantum  Interference  Devices  (SQUID)28,  Ion 
traps"  ,  Nuclear  Magnetic  Resonance  (NMR),  optical  lattices  ,  and  others.  One  only  needs  some 
imagination  and  a  sound  knowledge  of  quantum  physics  to  devise  a  scheme  to  implement  a 
qubit. 
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Glossary  of  Quantum  Mechanics  and  Quantum  Information 
Terms 


Abelian  Group  -  A  group  G  is  finite  if  the  number  of  elements  in  G  is  finite.  The  order  of  a 
finite  group  G  is  the  number  of  elements  it  contains.  A  group  G  is  Abelian  if  gig2  =  g2gi  for  all 
gi,  g2  e  G.  [Ref  2,  pg.  610] 

Action  -  product  of  energy  and  time 

Annihilation  operator  -These  operators  are  defined  in  terms  of  the  position  (X)  and  momentum 
(P)  operators  as  follows:  See  also  destruction  operator.  [Ref  2,  pg.  284;  Ref  5,  pg.  489]  for 
properties  of  these  operators. 


a ^  = _ 1 _  (mcoX  +  iP) 

sqrt(2m  h  ro) 

BCS  Theory  -  Named  for  John  Bardeen,  Leon  Cooper,  and  Robert  Schrieffer.  According  to 
theory,  the  electrons  in  a  superconductor  are  coupled  in  pairs  at  low  temperatures.  The  coupling 
comes  about  because  of  the  interaction  of  electrons  and  the  crystal  lattice.  At  low  temperatures 
(T  <  Tc),  electron  states  called  Cooper  Pairs  can  be  formed.  Tc  is  the  critical  temperature  below 
which  superconductivity  is  experienced  in  a  material.  [Ref  2 1 ,  p.  488]. 

Bijective  function  -  A  function  that  is  one  to  one  and  onto,  i.e,  for  f(x)  =  y  there  is  precisely 
only  one  value  of  y. 

http://www.wikipedia.com/wiki/Iniective,  surjective  and  bijective  functions 

Bloch  Functions  -  Eigenfunctions  of  the  wave  equation  for  a  periodic  potential  which  are  of  the 
form  of  the  product  of  a  plane  wave  e  1  k*r  times  a  function  Uk(r)  with  the  periodicity  of  the  crystal 
lattice.  The  solutions  are  composed  of  travelling  waves  ,  and  they  can  be  assembled  into  wave 
packets  to  represent  electrons  that  propagate  freely  through  the  potential  field  of  the  ion  cores. 
[Ref  10,  p.  305-306]. 

Boltzman  Distribution  -  Is  given  by  fs(E)  =  l/ea  e  E/kT  where  E  is  the  energy,  k  is  the  Boltzman 
constant,  T  is  temperature  and  ea  is  a  system  constant  (sometimes  denoted  A).  Note  similarity 
between  this  and  the  Bose-Einstein  and  Fenni-Dirac  Distributions.  [Ref  21,  p.  335]. 

Bohr  magneton  -It  is  closelv  equal  to  the  spin  magnetic  moment  of  a  free  electron.  This  is  a 

24 

natural  unit  of  measure  for  magnetic  moment  which  has  the  value  of  qTi  /  2me  =  9.27x10' 
joules/Tesla  =  5.79xl0'5  ev/Tesla  where  me  is  the  mass  of  the  electron.  [Ref  10,  pg.  504]. 

Bohr  Radius  (an)  -  This  is  equal  to  fi  /mke“  =  0.529  Angstroms  in  the  H  atom  for  the  smallest 
Bohr  orbit  possible  for  the  electron  in  H  (n=l).  Bohr  orbits  for  single  electron  atoms  where  Z>1 
are  closer  to  the  nucleus  than  corresponding  ones  for  the  H  atom.  [Ref  21,  p.  173]. 

Bosons  -  Particles  which  behave  according  to  the  Bose-Einstein  Distribution.  In  a  Bose-Einstein 
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gas  there  can  be  any  number  of  particles  in  a  single  state.  At  very  low  temperatures  there  can  be 
a  significant  number  of  particles  in  the  ground  state.  Also  particles  with  physical  kets  that  are 
symmetric  [i|/(xi,X2)  =  \|/(x2,xi)]  are  bosons.  The  constituents  of  most  atoms  are  fermions  but 
when  assembled  in  such  a  way  that  the  total  spin  of  the  ground  state  is  integer  (zero),  the  atoms 
are  bosons  in  this  lowest  energy  state.  The  xi  and  x2  are  space  coordinates  of  two  identical 
particles.  [Ref  21,  p.  350]. 

Bose-Einstein  Condensation  (BEC)  -  The  process  of  molecules  dropping  into  the  ground  state 
as  their  temperature  is  lowered  below  a  critical  temperature,  Tc  .  The  critical  temperature  for  He 
atoms  is  about  3.1°K.  Also  see  BCS  Theory.  [Ref  21,  p.  350], 

Bose-Einstein  Distribution  -  Given  as  fBE(E)  =  l/(  e“  e  E/kT  -1)  where  E  is  energy,  e“  is  a 
system  dependent  normalization  constant,  T  is  temperature,  k  is  the  Boltzman  constant.  Bose 
realized  that  the  Boltzman  distribution  did  not  adequately  account  for  the  behavior  of  photons  so 
he  created  a  new  distribution  for  photons.  Einstein  generalized  it  to  matter  particles  shortly 
thereafter  giving  this  distribution.  [Ref  21,  p.350]. 

Bra  -  A  bra  symbolized  by  is  (  |  defined  to  be  a  projection  operator  which  projects  a  ket 
vector  onto  the  unit  vectors.  Other  definitions  call  a  bra  a  “projector”  and  constructions  like 
|  projection  operators.  See  Ket  and  Bracket. 

Bracket  -  Is  defined  to  be  the  action  of  a  bra  operator  acting  on  a  ket  vector  and  symbolized  as 
(  |  )and  results  in  a  projection  operation  of  one  vector  onto  another.  Bra  and  Ket  make  a 
Bracket. 

Collapse  of  Wavefunction  -  Using  a  vibrating  string  analogy,  the  collapse  of  the  wavefunction 
means  that  a  measurement  of  some  observable  such  as  energy  or  speed  causes  the  wavefunction 
to  suddenly  collapse  to  one  of  the  basis  vectors.  This  is  not  true  in  the  classical  model  for  the 
vibrating  string.  One  will  observe  just  one  vibrational  mode  (sine  wave)  after  measurement 
although  the  string  may  have  been  vibrating  in  a  more  complex  fashion  before  measurement. 

Commutator  -  This  is  defined  for  two  operators  such  that  [A,B]  =  AB-BA.  Not  to  be  confused 
with  the  Poisson  Bracket  which  involves  partial  derivatives  of  the  two  operators  but  is  otherwise 
essentially  the  same.  Hermitian  Operators  that  commute  represent  observables  that  can  be 
measured  simultaneously. 

Conservative  System  -  Defined  to  have  all  of  the  forces  derivable  from  a  potential  function. 
Also,  such  a  system  has  constant  total  energy,  i.e.  the  energy  is  conserved. 

Cooper  Pair  -  Charge  carriers  in  superconductors  have  also  been  suggested  as  qubit 
representations.  At  low  temperatures  in  certain  metals,  two  electrons  can  bind  together  through 
phonon  interaction  to  fonn  a  Cooper  Pair,  which  has  charge  2e.  And  just  as  electrons  can  be 
confined  with  quantum  dots,  Cooper  pairs  can  be  confined  with  an  electrostatic  box,  such  that 
the  number  of  cooper  pairs  in  the  box  becomes  a  quantum  number,  and  can  be  used  to  represent 
quantum  information.  Single  qubit  operations  can  be  realized  by  using  electrostatic  gates  to 
modulate  the  box  potential,  and  Josephson  junctions  between  coupled  boxes.  These  junctions  can 
also  be  used  to  couple  qubits,  and  their  strength  can  be  modulated  using  an  external  magnetic 
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field  by  coupling  appropriately  to  super-conducting  interferometric  loops.  Finally,  qubits  can  be 
measured  simply  by  measuring  electric  charge.  This  superconductor  qubit  representation  is 
interesting  because  of  the  relative  robustness  of  Cooper  pairs;  it  is  estimated  that  the  main 
decoherence  mechanism  is  spontaneous  emission  of  electromagnetic  photons,  which  may  allow 
coherence  exceeding  one  microsecond,  long  compared  with  typical  dynamical  time  scales  of 
hundreds  of  picoseconds.  (See  BCS  Theory).  [Ref  2,  p.  344] 

deBroglie  Wavelength  -  For  a  massive  particle  it  is  equal  to  h/mv  where  h  is  Planck’s  Constant, 
m  =  particle  mass  and  v  =  particle  velocity. 

Density  Operator  -  Alternate  formulation  for  a  quantum  mechanical  system.  The  density 
operator  combines  both  quantum  mechanics  and  statistical  mechanics  into  one  mathematical 
object.  The  quantum  mechanical  part  of  the  density  operator  is  related  to  the  usual  quantum 
mechanical  wave  function,  which  accounts  for  the  inherent  uncertainty  for  a  particle.  The 
statistical  mechanics  portion  describes  the  lack  of  knowledge  of  the  exact  wave  function  for  the 
particle  or  system  because  of  macroscopic  statistical  processes.  The  operator  is  written  as 

p  =  I  PY  I'k  >  <'F  | 

¥ 

Where  Pvp  represents  an  ensemble  probability  and  describes  our  incomplete  knowledge  about 
macroscopic  quantities  and  the  system  preparation  and  |  'P  )  (  'P  |  is  related  to  the  quantum 
mechanical  probability  which  describes  our  lack  of  knowledge  of  microscopic  quantities  such  as 
the  location  of  an  electron.  It  is  the  definition  of  the  density  operator  above  that  most  resembles 
the  P-distribution  of  quantum  optics. 

Destruction  operator  -  These  operators  are  defined  in  terms  of  the  position  (X)  and  momentum 
(P)  operators  as  follows: 

a  = _ 1 _  (mcoX  -  iP) 

sqrt(2m  fi  co) 

Diamagnetism  -  An  effect  caused  by  the  changes  in  the  orbital  moment  of  a  free  atom  induced 
by  an  applied  magnetic  field.  Substances  with  a  negative  magnetic  susceptibility  are  called 
diamagnetic.  (See  magnetic  susceptibility) 

Dual- Vector  Space  -  The  space  dual  to  the  vector  space  V  is  defined  to  be  the  set  V+  consisting 
of  all  of  the  bra  operators.  For  each  ket  there  is  a  bra  and  vice  versa.  Each  element  in  the 
original  vector  space  V  is  in  1-1  correspondence  with  the  “dual  vector  space  V+. 

Ehrenfest's  Theorem  -  This  theorem  shows  how  Schrodinger's  quantum  mechanics  gives  the 
usual  results  for  classical  mechanics.  The  time  dependence  of  a  wave  function  must  be  related 
to  the  time  dependence  of  observed  values. 

Eigenstates  -  The  eigenstates  of  a  Hermitian  operator,  which  corresponds  to  an  observable,  are 
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the  most  fundamental  states  for  the  particle  or  system.  Every  possible  fundamental  motion  of  a 
particle  must  be  observable.  This  requires  that  each  fundamental  mode  must  be  represented  as  a 
basis  vector.  The  basis  set  must  be  complete  to  allow  detection  of  the  fundamental  physical 


modes.  The  basis  set  originates  as  the  set  of  eigenvectors  for  the  time-independent  Schrodinger 
wave  equation.  The  total  wavefunction  is  made  up  of  the  basis  set. 

Electron  Paramagnetic  Resonance  -  [Ref  10,  p.  604-606], 

Electron  Effective  Mass  -  An  electron  in  the  conduction  band  of  a  crystal  with  a  periodic 
potential  due  to  lattice  of  atoms  in  the  crystal  is  subject  to  forces  not  experienced  in  its  free  state. 
The  Energy  (E)  versus  wavevector  (k)  for  the  free  electron  is  given  as  E  =  ft  2k2/2me  (see 
Section  5.1).  If  we  compute  the  second  order  derivative  with  respect  to  k  we  get 

_L  =  1  dlE 

me  h 2  dk 2 

However,  electrons  at  the  band  edge  of  the  conduction  band  experience  a  different  E  versus  k 
curve  so  that  the  second  derivative  changes.  Since  h  is  constant,  the  mass  of  the  electron  has  a 
different  value  according  to  the  above  equation.  This  value  is  called  the  effective  mass  (m*)  and 
is  the  value  to  be  used  in  any  dynamics  that  pertain  to  these  band  edge  electrons.  [Ref  21, p.  468- 
469] 

Energy  of  a  Particle  -  In  wave  mechanics  the  energy  of  a  particle  is  given  by  E  =  (h/27i)  co 
where  co  is  the  angular  frequency  of  the  wavelike  particle  and  h  is  Planck’s  constant. 

Exciton  -  Bound  electron-hole  pair  usually  free  to  move  together  through  a  crystal.  In  some 
respects  it  is  similar  to  an  atom  of  positronium,  which  is  formed  from  a  positron  and  an  electron. 
[Ref  10,  p.  612], 

Eulerian  Angles  -  One  can  carry  out  the  transformation  from  a  given  cartesian  coordinate 
system  to  another  by  means  of  three  successive  rotations  performed  in  a  specific  sequence.  The 
Eulerian  angles  are  then  defined  as  the  three  successive  angles  of  rotation.  [Ref  6,  p.  107]. 

Evolution  Operator  -  This  is  given  by  u(t)  =  exp  (H/i  fi  )t  and  propagates  the  quantum 
mechanical  wavefuntion  from  t=0  to  some  time  t.  i.e.  \j/(t)  =  u(t)  \j /  (0) 

Fermions  -  Particles  which  obey  the  Fermi-Dirac  Distribution.  Also  called  Fenni-Dirac 
Particles.  A  gas  containing  Fermions  can  only  have  two  particles  in  a  single  state.  Also  particles 
whose  physical  kets  are  antisymmetric[v|/(xi,X2)  =  -\|/(x2,xi)]  are  called  fermions.  The  xi  and  X2 
are  space  coordinates  of  two  identical  particles.  [Ref  21,  p.  350], 

Fermi-Dirac  Distribution  -  Is  given  by  fFD(E)  =  l/(  e“  e  E/kT  +1)  where  E  is  energy,  e“  is  a 
system  dependent  nonnalization  constant,  T  is  temperature,  k  is  the  Boltzman  constant.  [Ref  21, 
p.350]. 
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Fermi  Energy  -  A  system  of  fermions  at  T=0  is  such  that  for  E<EF,  fFD(E)  =  1  and  for  E>EF, 
fFD(E)  =E  Where  fpo  is  the  Fermi-Dirac  Distribution  given  above.  One  can  write  this 
distribution  as  fFD(E)  =  l/(  e  (E'V /kT  +1).  [Ref  21  p.  377]. 


Ferromagnetic  Resonance  -  [Ref  10, p.  596  -  601]. 

also  http://dpsgl.epfl.ch/cours/spin  dyn  final/ferromagnetic  resonance.htm 

g-factor  -  This  is  called  the  spectroscopic  splitting  factor  and  is  defined  by  g  jlxb  =  -  y  h  where  qB 
is  the  Bohr  Magneton.  It  represents  the  ratio  of  the  number  of  Bohr  magnetons  to  the  units  of  Ti 
of  angular  momentum.  [Ref  10,  pg.  504]. 

Gyromagnetic  Ratio  -  In  the  expression  for  the  magnetic  moment  M  =  y  J  ,  y  is  the 
gyromagnetic  ratio,  M  is  the  magnetic  moment  and  J  is  the  angular  momentum  of  a  particle.  For 
the  electron  the  orbital  gyromagnetic  ratio  is  given  by  pB/h(bar)  and  the  spin  gyromagnetic  ratio 
is  given  as  2  pB/h(bar)  where  pB  is  the  Bohr  Magneton.  This  is  determined  by  the  details  of  the 
charge  distribution.  In  the  case  of  the  orbital  angular  momentum  of  the  electron,  g=l.  [Ref  21,  p. 
308]. 

h  -  Planck’s  constant  =  6.6  x  10'34  kg-irr-s’1.  (SI  units). 
ti  -  hJ2n. 

Hamiltonian  -  The  Hamiltonian  is  the  total  energy  of  a  system  expressed  in  terms  of  the 
generalized  coordinates  p,  q,  dp/dt,  dq/dt  and  is  equal  to  the  sum  of  the  total  kinetic  energy  and 
potential  energy  where  p=momentum,  q  =  position. 

Hermitian  Operator  -  An  operator  O  is  Hermitian  (self-adjoint)  when  0+  =  O.  The  term 
Hermitian  is  often  reserved  for  complex  Hilbert  Spaces.  Self  adjoint  operators  have  real 
eigenvalues  and  have  orthogonal  eigenvectors.  All  observables  are  represented  by  Hennitian 
operators. 

Heisenberg  Representation  -  The  Heisenberg  representation  assigns  dynamics  to  the  operators. 
All  of  the  wave  functions,  not  just  the  basis  set,  are  independent  of  time;  none  of  the  dynamics 
appears  in  the  wave  functions.  The  Schrodinger  and  Heisenberg  representations  of  the 
Hamiltonian  are  physically  identical. 

Heisenberg  Uncertainty  -  Elementary  theory  says  that  certain  observables  cannot  be  measured 
simultaneously  with  infinite  precision.  This  is  true  for  observables  (operators)  that  do  not 
commute.  For  example,  the  position  and  momentum  operators  do  not  commute,  Px'P  ■£  xPT*  and 
the  commutator  is  [x,  P]  =  i/z.  This  is  the  uncertainty  principle  and  can  also  be  shown  for  other 
observables  (operators)  that  do  not  commute. 

Hilbert  Space  -  A  vector  space  with  an  inner  product  defined  on  it.  Sometimes  defined  as  a 
vector  space  of  functions  that  are  square  integrable. 
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Interaction  Representation  -  A  hybrid  between  Schrodinger  and  Heisenberg  Representations. 
Both  operators  and  wave  functions  depend  on  time.  The  dynamics  embedded  in  the  wave 
function  are  due  to  the  interaction.  The  operators  carry  the  dynamics  of  the  system  that  results 
when  the  interaction  is  turned  off. 

J_-  Total  angular  momentum  of  a  system. 


Ket  -  Denoted  by  |  )  and  merely  represents  a  vector  .  See  Bra  and  Bracket 

Lamb-Dicke  Parameter  /Criterion  -  This  is  a  criterion  which  must  be  satisfied  such  that  the 
width  of  the  ion  oscillation  in  the  trap  potential  should  be  small  compared  to  the  wavelength  of 
the  incident  light.  It  is  expressed  in  terms  of  the  Lamb-Dicke  parameter  r)  =  luzJX  where  A  is 
the  wavelength,  and  zo  =  sqrt  ti  (  /2NMco)  is  the  characteristic  length  scale  of  the  spacingbetween 
ions  in  the  trap.  N  is  the  number  of  ions  in  the  trap,  M  is  mass  of  each  ion  and  co  is  the  angular 
frequency  of  the  ion  oscillation  in  the  trap.  [Ref  2,  p.  3 12]. 

Larmor  Frequency  -  The  effect  of  a  uniform  magnetic  field  on  a  charged  body  with  the  torque 
N  =  M  x  B,  where  M  is  magnetic  moment,  is  to  cause  the  angular  momentum  vector  to  precess 
uniformly  about  B  with  an  angular  velocity  ©l  =  -  eB/2mc  is  known  as  the  Larmor 
Frequency. (See  Magnetic  Moment  (classical). 

Lowering  Operator/Raising  Operator  -  See  Raising  Operator. 

Magnetization  -  The  Magnetization  M  is  defined  as  the  magnetic  moment  per  unit  volume. 

Magnetic  Moment  (classical)  -  The  motion  of  charges  as  a  result  of  the  rotation  of  the  body 
constitutes  an  electric  current  distribution  which  can  interact  with  a  magnetic  field.  If  the  field  is 
uniform  there  will  be  no  net  force  on  the  body  but  there  will  be  a  torque,  approximately  given  by 
N  =  M  x  B  where  M  is  the  magnetic  moment  of  the  current  distribution  and  B  the  magnetic 
intensity.  For  any  volume  distribution  of  current  the  magnetic  moment  is  defined,  in  Gaussian 
units,  M  =  l/2c  I  r  x  j  dV  where  j  is  the  current  density.  The  magnetic  moment  is  related  to 
the  angular  momentum  M  =  (e/2mc)L.  The  magnetic  moment  of  a  free  atom  has  three  principal 
sources:  (1)  the  spin  with  which  electrons  are  endowed;  (2)  their  orbital  angular  momentum 
about  the  nucleus:  (3)  and  the  change  in  the  orbital  momentum  induced  by  an  applied  magnetic 
field.  The  quantum  magnetic  moment  of  an  atom  or  ion  is  given  as  p  =  yh  J  =  -gpBJ  •  See 
Bohr  magneton  (pis),  g-factor  (g)  and  total  angular  momentum  (J).  In  the  case  of  a  charged 
particle  with  mass  M  and  charge  q  moving  in  a  current  loop,  the  magnetic  moment  is  the 
product  of  the  current  and  the  area  of  the  loop.  [Ref  21  p.  307]. 

Magnetic  Susceptibility  -  The  magnetic  susceptibility  per  unit  volume  is  given  as  x  =  M/B 
where  M  is  the  magnetization  and  B  is  the  macroscopic  field  intensity.  (CGS  units).  [Ref  10,  p. 
499). 

Magnons  -  The  elementary  excitations  of  a  spin  system  have  a  wavelike  fonn  and  are  called 
spin  waves  or,  when  quantized  are  called  magnons.  These  are  analogous  to  lattice  waves  or 
phonons. 
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Meissner  Effect  -  It  has  been  observed  experimentally  that  when  a  superconductor  is  cooled 
below  it  critical  temperature  in  a  external  magnetic  field,  the  magnetic  field  lines  are  expelled 
from  the  superconductor  and  thus  the  magnetic  field  inside  the  conductor  are  zero.  The 
mechanism  by  which  the  magnetic  lines  are  expelled  or  actually  cancelled  in  the  superconductor 
is  that  a  supercurrent  (called  a  screening  current)  is  induced  on  the  surface  in  such  a  direction  as 
to  exactly  cancel  the  field  within  the  material.  [Ref  21,  p.  485] 


Momentum  -  In  classical  mechanics  it  is  equal  to  mass  times  velocity  (mv).  In  wave 
mechanics  it  is  equal  to  the  particle  wavevector  k  times  h  (h/2ji). 

Nuclear  Magnetic  Resonance  -  [Ref  10,  p.  578-595]. 

Nuclear  Quadrupole  Resonance  -  This  refers  to  observations  of  nuclear  quadrupole  splittings 
in  the  absence  of  a  magnetic  field.  The  quadrupole  splitting  is  particularly  large  in  covalently 
bonded  molecules  such  as  Cl2,  Br2,  and  I2;  the  splittings  are  of  the  order  107  or  10s  Hz.  Nucleii 
of  spin  I  >  1  have  an  electric  quadrupole  moment.  [Ref  10,  p.595-  596]. 

Observable  -  Each  physical  observable  of  a  system  corresponds  to  a  Hermitian  operator  O,, 
which  induces  a  preferred  basis  set  for  the  respective  Hilbert  space.  The  multiplicity  of  possible 
observables  means  that  a  single  particle  can  “reside”in  many  Hilbert  spaces  at  the  same  time 
since  there  can  be  a  Hilbert  space  for  each  operator  O;  (some  operators  might  operate  within  the 
same  space).  The  value  of  every  physical  observation  must  always  be  an  eigenvalue  of  the 
Hermitian  operator. 

0(11)  -  The  group  of  all  real  orthogonal  n  x  n  matrices.  If  we  wish  to  restrict  ourselves  to  those 
matrices  with  determinant  +1  we  speak  of  group  0+(n).  For  example,  0(3)  is  the  group  of 
rotations  in  3-D  space  ;  0+(3)  is  the  group  of  proper  rotations.  [Ref  22,  p.  450]. 

Paramagnetic  -  Atoms  with  a  positive  magnetic  susceptibility 

Pauli  Exclusion  Principle  -  No  two  electrons  in  an  atom  can  have  the  same  set  of  values  for 
their  four  quantum  numbers.  Particles  such  as  a-particles,  deutrons,  photons,  and  mesons  have 
symmetric  wave  functions  and  do  not  obey  the  exclusion  principle.  A  symmetric  wave  function 
is  where  \|/(xi,x2)  =  \|/(x2,xi). 

Phonon  -  The  quantum  of  acoustic  or  vibrational  energy,  considered  a  discrete  particle  and  used 
especially  in  mathematical  models  to  calculate  thermal  and  vibrational  properties  of  solids. 
http  ://dictionary  .reference.  com/search?q=phonon 

Plasmon  -  A  plasma  oscillation  in  a  metal  is  a  collective  longitudinal  excitation  of  the 
conduction  electron  gas.  A  plasmon  is  a  quantized  plasma  oscillation;  we  may  excite  a  plasmon 
by  passing  an  electron  through  a  thin  metallic  film  or  by  reflecting  an  electron(or  a  photon)  from 
a  film.  [Ref  10,  p.  276]. 

Polaron  -  An  electron  in  a  crystal  lattice  interacts  via  its  electrical  charge  with  the  ions  or  atoms 
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of  the  lattice  and  creates  a  local  defonnation  of  the  lattice.  The  deformation  tends  to  follow  the 
electron  as  it  moves  through  the  lattice.  The  combination  of  the  electron  and  its  strain  field  is 
known  as  a  polaron.  [Ref  10,  p.  389]. 

Probability  Density  -  This  function  measures  the  probability  per  unit  length  of  per  unit 

volume.  In  Quantum  Theory,  the  probability  density  is  given  by  p  =  VF*VF  =  |  such  that  'P 

I  I  2 

must  be  normalized  so  that  the  integral  of  |  'P  |  over  the  volume  is  equal  to  1 . 


Quantum  Computing  (Type  II)  -  refers  to  a  large  parallel  array  of  small  quantum  computers, 
connected  together  by  classical  communication  channels.  This  is  as  opposed  to  the  global 
coherence  required  in  "Type  I"  quantum  computers.  For  Grover's  algorithm  to  work,  however, 
an  equal  number  of  qubits  must  interact  with  each  other  as  there  are  elements  in  the  "database". 
Therefore,  Type  II  QC  will  not  work  for  Grover's  algorithm  in  this  regard.  Shor's  algorithm, 
which  uses  quantum  Fourier  transform,  presumably  will  have  the  same  problem.  What  Type  II 
QC  will  enable  is  a  very  specific  form  of  lattice-gas  modeling.  This  is  NOT  a  general  purpose 
computer. 

Quantum  Dots  -  Quantum  dots  are  fabricated  semiconductor  materials,  metals,  or  even  small 
molecules.  They  serve  as  3-D  boxes  with  electrostatic  potentials  which  confine  charge  quanta. 
This  is  verified  by  observation  of  the  Coulomb  blockade  effect,  in  which  electrical  conductance 
through  dots  of  capacitance  C  is  found  to  increase  in  discrete  steps  as  a  function  of  bias  voltage 
across  the  dot,  reflecting  the  e  /2C  energy  required  to  add  each  additional  electron.  Unlike 
photons,  (net)  charge  cannot  be  destroyed;  charges  can  only  be  moved  around,  and  thus  a  charge 
state  qubit  would  have  to  use  something  like  the  dual-rail  representation,  whereby  the  |  0  )  and 
I  1  )  states  correspond  to  having  charge  located  in  either  of  two  dots,  or  two  states  within  a 
single  dot. 

Rabi  Frequency/Oscillations  -  In  a  interaction  between  an  atom-field  system,  the  Rabi 
frequency  is  given  by  Q  =  sqrt  (  g“  +  8")  where  g  represents  the  coupling  constant  between  atom 
and  field  and  8  is  the  detuning  given  by  8  =  (coo  -  co)/2  where  co  is  the  frequency  of  the  field  and 
coo  is  the  frequency  of  the  atom.  The  atom  and  the  field  oscillate  back  and  forth  exchanging 
quantum  of  energy  at  the  frequency  Q. 

Raising  Operator/Lowering  Operator  -  The  raising  operator  is  defined  as 

L+  =  Lx  +  iLy  raising  operator 
L  .  =  Lx  -  iLy  lowering  operator 

where  Lx  =  component  of  angular  momentum  in  the  x  direction 
Ly  =  component  of  angular  momentum  in  the  y  direction 

These  operators  enable  us  to  represent  all  the  eigenfunctions  of  L  and  Lz  using  only  one 
eigenfunction  and  the  operators  L+  and  L  _  .  L  is  the  quantum  mechanical  angular  momentum 
operator  expressed  in  terms  of  the  operators  r  and  p  such  that  L  =  r  x  p  .[Ref  23,  p.98] 


Raleigh  Scattering  -  The  process  by  which  photons  scatter  elastically  without  a  change  in  their 
frequency.  In  the  classical  theory,  the  oscillating  electric  field  of  the  incident  radiation  produces 
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an  oscillating  acceleration  of  the  atomic  electrons,  causing  them  to  radiate  at  the  same  frequency 
as  and  in  phase  with  the  incident  wave.  Thus  the  electrons  of  the  target  atoms  and  molecules 
absorb  energy  from  the  incident  wave  and  re-emit  or  scatter  it  in  all  directions  without  changing 
frequency.  [Ref  21,  p.416,414] 

Raman  Scattering  -  The  incident  and  scattered  photons  are  correlated  in  an  inelastic  scattering 
process.  The  scattered  photon  may  have  less  energy  than  the  incident  photon  or  it  may  have 
greater  energy  if  the  molecule  is  initially  in  an  excited  vibrational  or  rotational  energy  state. 


Thus,  the  scattered  frequency  is  not  the  same  as  the  incident  frequency,  nor  is  it  related  to  a 
characteristic  frequency  of  the  molecule.  It  is  found  that  for  incident  monochromatic  radiation  of 
frequency  f  the  scattered  radiation  contains  not  only  the  frequency  f  (Raleigh  scattering),  but  also 
much  weaker  lines  on  either  side  of  the  Raleigh  line  with  frequencies  given  by  f  =f  ±  Af.  [Ref 
21,  p.  414,  417]. 

Schrodinger  Representation  -  In  this  representation,  the  wavefunction  is  expressed  as  an 
expansion  of  energy  eigenfunctions  (no  time  dependence);  they  are  stationary  solutions  of  the 
time  indendent  Schrodinger  equation.(See  Evolution  Operator  for  dynamic  solutions).  The 
Schrodinger  and  Heisenberg  representations  of  the  Hamiltonian  are  identical. 

Schrodinger  Wave  Equation  -  Is  given  as  H  =  ifid  TV  fit  where  H  is  the  classical 
Hamiltonian  with  the  dynamical  variables  p  (momentum)  and  r  (  position)  are  replaced  by  their 
respective  operators,  ti  is  Plancks  constant  h  divided  by  2ti  and  the  derivative  is  a  partial  with 
respect  to  time. 

Spin  Waves  -  Oscillations  in  the  relative  orientations  of  spins  on  a  lattice;  lattice  vibrations  are 
oscillations  in  the  relative  positions  of  atoms  in  a  lattice.  [Ref  10,  p.538]. 

Spin  Wave  Resonance  -  See  Ferromagnetic  Resonance. 

Superconductivity  -  In  some  materials,  there  exists  a  temperature  below  which  the  resistivity  is 
zero.  These  materials  are  called  superconductors  below  this  temperature.  For  example,  Mercury 
is  a  superconductor  below  the  critical  temperature,  Tc,  or  about  4°K.  Applying  a  magnetic  field 
lowers  the  critical  temperature.  Recently,  copper  oxides  have  been  found  to  have  critical 
temperatures  of  up  to  135°K.  [Ref  21,  p.483] 

Supercurrents  -  Currents  that  exist  within  a  superconductor  even  when  there  is  no  electric  field 
present.  Currents  have  been  observed  for  as  long  as  years  without  any  apparent  loss  in 
superconducting  rings  in  which  there  is  no  field. 

SU(n)  -  The  group  of  all  unimodular  unitary  n  x  n  matrices,  that  is,  the  group  of  all  n  x  n  unitary 
matrices  with  determinant  1.  It  can  be  shown  that  SU(n)  has  n2-l  parameters.  [Ref  22,  p.  450]. 

Translation  Operators  -  Translation  and  Rotation  operators  are  unitary  and  have  arguments 
that  involve  a  Hermitian  operator  that  is  conjugate  to  the  variable  being  rotated  or  translated. 
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Unitary  Transformation  -  A  “rotation”  in  the  generalized  Hilbert  Space.  A  unitary  operator 
has  the  property  that  u+  =  u'1 

Wavevector  of  Particle  (k)  -  is  equal  to  2tt:/A  where  X  is  the  deBroglie  wavelength  of  particle. 
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